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A.  Introduction 

A . 1 Natural  Communication  with  a Computer 

Volumes  1 through  4 of  this  final  report  explore  in  some  detail  the 
workings  of  HWIM,  the  BBN  speech  understanding  system.  To  some  extent  this 
volume  also  covers  aspects  of  speech  understanding  per  se . but  it  does  so 
in  the  larger  context  of  communication  between  a person  and  a computer. 
Volume  5 is  concerned  with  the  result  of  speech  understanding,  as  well  as 
the  process  of  achieving  it.  Questions  such  as: 

(1)  What  constitutes  tl a understanding  of  an  utterance? 

and 

(2)  What  should  the  system  do  once  it  has  understood? 

become  paramount  here.  We  begin  to  see  HWIM  as  one  part  of  a system  whose 
goal  is  to  provide  assistance  to  a person,  and  to  make  that  assistance 
available  in  the  most  natural  possible  way,  via  both  spoken  and  written 
natural  language. 

The  person  who  speaks  to  HWIM  is  assumed  to  be  a travel  budget 
manager.  HWIM  is  thus  the  speech  understanding  part  of  a travel  budget 
manager's  assistant.  This  volume  is  primarily  a discussion  of  the  travel 
budget  manager's  ( TBM)  assistant  with  an  emphasis  on  the  way3  in  which  the 
system  facilitates  natural  communication  between  person  and  computer.  For 
example , 

(1)  The  state  of  the  discourse  and  the  data  base  are  made  available 
to  HWIM  while  processing  an  utterance  to  constrain  its  possible 
interpretations,  thus  increasing  the  likelihood  of  successful 
understand ii:g  (Section  D.2.2). 

(?)  Inference  mechanisms  make  possible  looser  expression  of  questions 
and  commands  by  the  manager,  by  divorcing  semantic 
interpretations  from  explicit  data  structures  (Section  E.5). 

(3)  English-like  responses  are  used  both  to  give  explicitly  requested 
information,  and  to  exhibit  the  program  s state  of  knowledge  (or 
ignorance)  regarding  the  on-going  dialogue  (Section  F.2). 

A. 2 Types  q£  Kncwledr  Needed 

In  order  to  carry  out  its  role  effectively,  any  computer-based 
assistant  must  have  a large  amount  of  knowledge  in  a readily  accessible 
form.  This  knowledge  is  needed  for  understanding  utterances,  carrying  out 
commands,  answering  questions,  and  generating  responses.  For  various 
computational,  practical,  conceptual  and  historical  reasons,  such  knowledge 
in  HWIM  is  expressed  in  different  representation  languages:  augmented 
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transition  networks,  semantic  networks,  arrays  and  list  structures.  This 
section  is  primarily  a representation-independent  discussion  of  the  kinds 
of  knowledge  used  by  the  assistant.  Because  acoustic,  phonetic  or 
phonological  knowledge  have  been  covered  elsewhere  (Volumes  1-3),  we  will 
be  focusing  on  so-called  "higher-level  knowledge." 

What  follows  is  a brief  survey  of  the  major  types  of  knowledge  needed 
by  the  IBM  assistant.  Those  types  required  in  speech  understanding  per  se 
are  shown  also  in  Figure  1. 

( 1 ) Basic  maintenance  knowledge  - Knowledge  concerning  the 
representation  and  use  of  other  knowledge.  This  is  the  kind  of  knowledge 
that  would  be  needed  in  even  a "blank"  system;  i.e.,  one  that  had  no  word- 
or  domain-specific  knowledge. 

(2)  Computational  knowledge  - Knowledge  about  data  base  structures  and 
allowable  inferencing  proc  lures  on  them.  Much  of  this  knowledge  exists  as 
METHODS  associated  with  link  names  in  the  semantic  network  (see  Section 
fc.5)  • 


(3)  Lexical  knowledge  - Knowledge  of  words,  their  inflections,  parts 
of  speech  and  phonemic  spellings. 

(H)  Syntactic  knowledge  - Knowledge  of  grammatical  structures  and 
structurally-conveyed  meaning. 

(5)  Semantic  knowledge  - Knowledge  of  how  words  are  related  and  used. 
This  is  primarily  used  in  constructing  responses  (see  Section  F). 

(6)  World  knowledge  - Knowledge  of  a specific  "real"  world,  e.g.  that 
people  (and  not  computer  assistants)  take  trips. 

(7)  Task  knowledge  - Knowledge  of  the  task  domain,  i.e.  that  a manager 
is  concerned  with  maintaining  an  accurate  record  of  ail  trips,  taken  or 
planned,  and  not  going  over  his  budget. 

(8)  User  knowledge  - Knowledge  about  each  travel  budget  manager  at 
BBN , what  group  s/he  belongs  to,  and  what  s/he  may  know  about  the  data 
base . 


(9)  Factual  knowledge  - Knowledge  of  specific  projects,  trips,  budgets 
and  conferences.  It  is  distinguished  from  world  knowledge  in  that  it 
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changes  rapidly  as  events  occur.  In  fact,  whereas  dWIM's  world  knowledge 
is  essentially  fixed,  its  factual  knowledge  changes  every  time  a trip  is 
taken  or  money  shifted  from  one  budget  item  to  another  (see  Section  h.^). 

(10)  Discourse  knowledge  - Knowledge  of  idealized  discourse,  i.e.  what 
type  of  utterance  is  likely  to  be  produced  in  a given  state  of  the 
discourse,  and  knowledge  of  the  current  discourse  state,  e.g.,  the  current 
topic,  the  objects  available  for  anaphoric  reference,  the  speaker  and  the 
current  date.  The  latter  knowledge  is  used  to  relax  constraints  in  the 
pragmatic  grammar  (see  Section  D.2.2).  For  example,  if  a conference  is 
under  discussion,  then  "What  is  the  registration  fee?"  is  a meaningful 
utterance.  If  not,  then  the  speaker  would  be  required  to  say  something 
like,  "What  is  the  registration  fee  for  the  XXX  conference?"  (see  Section 
E.  6) . 

Lexical  - "entered"  is  the  past  form  of  "to  enter". 

Syntactic  - A sentence  may  start  with  a command  verb,  e.g., 

"Schedule. . ." 

Semantic  - The  benefactive  case  for  "schedule"  should  be 

FILLED  BY  A PERSON. 

World  - Budget  items  have  allocations  and  cover  trips. 

Task  - In  the  travel  budget  management  domain,  people 

CAN  SCHEDULE  OR  TAKE  TRIPS. 

User  - Only  certain  users  can  modify  budget  totals. 

Factual  - Woods'  first  name  is  "Bill". 

Discourse  - "When  is  that  meeting?"  is  OK  in  certain  contexts. 


FIGURE  1.  HIGHER  LEVEL  KNOWLEDGE  USED  IN  SPEECH  UNDERSTANDING 
A. 3 Representations  and  Processing 

Deciding  what  knowledge  is  needed  by  the  TBM  assistant  is  only  the 
first  step  in  designing  such  a system.  One  must  also  choose  a 
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representation  for-  H which  can  be  applied  to  various  tasks,  such  as 
constraining  the  possible  interpretations  of  speech  input  or  answering 
questions.  The  history  of  HWIM  (see  [Nash-Webber  and  Bruce,  1976])  and  the 
TdM  assistant  is  filled  with  examples  of  changes  in  the  representation  of 
Knowledge  . 

One  interesting  example  starts  with  a consideration  of  semantic 
interpretation.  In  one  version  of  the  system  syntactic  knowledge  wa3 
packaged  in  an  augmented  transition  network  (ATN)  and  semantic  knowledge  in 
both  a semantic  network  (Section  E.1)  and  LUNAR-style  [Woods,  Kaplan,  and 
Nash-Webber,  1972]  semantic  interpretation  rules.  The  close  interaction 
between  syntactic  and  semantic  knowledge  sources  that  was  needed  for  speech 
understanding,  plus  the  task  oriented  nature  of  the  language  allowed  the 
travel  budget  manager,  led  to  a merging  of  much  of  this  knowledge  in  our 
pragmatic  grammar  (Section  D.2.2).  With  the  added  semantic  and  pragmatic 
knowledge  interpretations  could  be  produced  as  easily  as  parse  trees.  In 
the  final  version  of  the  system,  nearly  executable  interpretations  are 
produced  directly  by  the  parser  using  the  pragmatic  grammar. 


The  semantic  network  still  exists,  however,  as  a repository  of 
semantic  information  used  for  tasks  other  than  interpretation 
(e.g.  optimization  of  interpretations,  Section  E . 3 ; execution  of 
interpretation,  Section  E.5).  In  fact,  we  now  have  a division  of  higher 
level  knowledge  into  two  major  data  structures,  the  ATN  and  the  semantic 
network.  The  current  division  (illustrated  in  Figure  2)  reflects 
experience  with  many  different  processing  demands. 
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FIGURE  2.  REPRESENTATION  OF  HIGHER  LEVEL  h.  fLEDGE 


The  general  rule  that  emerged  was  that  the  more  fluid  types  of  knowledge 
(e.g.  data  about  a specific  trip)  fit  best  in  the  semantic  network  where 
changes  could  be  made  easily.  Thus,  over  half  of  the  semantic  network  (see 
Figure  3)  is  devoted  to  the  representation  of  factual  knowledge. 
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FIGURE  3.  LAYERS  OF  KNOWLEDGE  IN  TRAVELNET 


Knowledge  that  was  relatively  more  fixed  (e.g.  syntactic  structures)  fit 
best  in  the  ATN . The  division  was  feasible  at  all  only  because  of  the 
possibility  of  close  communication  between  the  r-  ocessors  operating  on 
t1  ?se  data  structures. 

Our  experience  with  the  ATN,  semantic  network  and  semantic 
interpretation  rules  was  repeated  many  times  within  these  data  structures. 
Later  sections  of  this  report  discuss  the  choices  made  for  various  types  of 
knowledge  that  the  TBM  assistant  uses. 
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B.  The  Travel  Budget  Manager's  Assistant 
B . 1 Travel  Budget  Management 

The  task  of  the  system  is  to  be  an  assistant  to  a travel  budget 
manager,  helping  to  record  the  trips  taken  or  proposed  and  to  produce  such 
summary  information  as  the  total  money  allocatec.  The  task  is  a simplified 
example  of  many  other  resource  management  problems  as  well  and  is  an 
initial  step  toward  developing  an  Intelligent  automatic  assistant.  Figure 

11  Sh0WS  some  exan,Ple3  of  the  kinds  of  sentences  the  system  may  be  called 
upon  to  understand . 

Lyn  is  going  to  Chicago  in  August. 

How  much  money  is  left  in  the  budget? 

Estimate  the  cost  for  a trip  to  L. A.  for  5 days. 

Print  out  all  taken  trips. 

What  is  the  fare  between  Boston  and  Chicago? 

What  trips  are  scheduled  for  Laura  to  California? 

When  is  Chip’s  trip  to  Pittsburgh? 

Add  Bill  to  the  Pittsburgh  trip. 

How  long  is  that  trip? 

Enter  a trip  for  Jerry  to  Austin. 

The  account  is  11349. 

He  is  leaving  on  March  fifteenth. 

I estimate  the  cost  at  three  hundred  and  fifty  dollars. 

Change  the  account  to  11273. 

FIGURE  4.  EXAMPLE  SENTENCES 


The  intended  scope  of  the  system  can  be  seen  in  Figure  5 in  the  information 
typed  to  the  user  upon  entering  the  system. 
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You  are  now  talking  to  the  travel  budget  manager's 
assistant.  The  assistant  can  help  you  keep  track  of 
money  in  the  budget  and  whether  that  money  has  been  spent 
or  committed.  It  also  keeps  a record  of  each  trip, 
including  the  traveler,  the  starting  place,  the  destina- 
tion, the  dates  and/or  length  of  the  trip,  the  account 
to  be  charged,  the  estimated  and  actual  costs,  and  whether 
the  trip  is  part  of  the  actual  costs,  and  whether  the  trip 
is  part  of  the  actual  budget  or  a hypothetical  budget. 
Budgets  include  a record  of  trips  that  have  been  taken, 
scheduled,  or  merely  proposed.  There  is  also  built-in 
knowledge  of  fares,  dates  and  times,  locations,  and  other 
information  needed  to  maintain  the  budget.  The  assistant 
does  not  make  policy  decisions  nor  does  it  plan  trips. 

The  assistant  accepts  commands  to  modify  its  data 
base  and  answers  questions  about  the  information  it  has 
stored.  Statements  are  interpreted  as  commands  to  add, 
remove,  or  change  information.  In  trying  to  perform  some 
command,  the  system  may  need  to  ask  you  a question.  When 
it  does,  its  strongest  expectation  is  for  you  to  give  a 
direct  answer  to  the  question,  but  you  may  say  that  you 
don't  know  or  simply  go  on  to  further  commands  or  questions. 
You  may  also  have  the  system  prompt  you  for  the  information 
needed  to  complete  the  description  of  a trip,  e.g.,  "What 
else  do  you  need  to  know?" 


FI CURE  5.  INFORMATION  GIVEN  THE  USER  UPON 
ENTERING  A DIALOGUE  WITH  THE  SYSTEM 


tarly  in  the  speech  project  we  ran  simulations  in  order  to  develop  and 
circumscribe  the  TBM  assistant  (see  Figure  6).  In  the  simulations,  one 
person  sitting  at  terminal  A played  the  role  of  the  travel  budget  manager, 
typing  in  sentences  as  if  he  were  talking  to  a complete  travel  budget 
manager's  assistant.  Another  person,  at  terminal  B,  intercepted  his 
sentences,  translating  them  into  the  formal  command  language  of  the  system 
[see  Section  E.2],  and  passing  the  translations  to  the  retrieval  component 
for  execution.  These  simulations  also  provided  a source  for  dialog 
protocols  and  new  words  to  include  in  the  dictionary. 
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TRAVEL  BUDGET  MANAGER'S  ASSISTANT 


TRAVEL  BUDGET  SYSTEM  BUILDER 

MANAGER 


FIGURE  6.  INCREMENTAL  SIMULATIONS  OF  THE 
TRAVEL  BUDGET  MANAGER'S  ASSISTANT 


B.2  An  Example 

In  this  section  we  give  a partial  trace  of  the  TBM  assistant's 
processing  of  two  typed-in  sentences.  Since  the  difference  between  typed 
and  correctly  understood  spoken  input  is  only  marginal  by  the  time  it 
reaches  the  TBM  assistant,  we  will  discuss  things  here  only  in  terms  of 
typed  input. 


-Q- 
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the  sentences  shown  here  would  ooour  as  part  of  an  ongoing 
iu  tue.  While  their  interpretation!,  and  resulting  responses  might  be 

drl  context,  what  £an  be  seen  here  is  the  flow  of 
control  Within  the  system,  the  types  of  interpretations  produoed,  the 
inference  capabilities,  and  response  generation. 

We  begin  with  the  travel  budget  manager  (i.e.,  the  human)  typing: 

Men  did  Bill  go  to  Mexico? 

The  program  mages  a first  pass  on  the  input  oonve,  ting  the  words  as  typed 

° “ thel'  3PPear  ln  lt3  dictionary  and  removing  punctuation.  For 

example,  "*23. .6"  would  become  "twenty  three  dollar-s  and  sixteen  oent-s" 
(ace  Section  D.P.i).  In  this  case  the  modified  word  list  is  simply 

(WHEN  DID  BILL,  GO  TO  MEXICO) 

whioh  is  what  we  hope  would  be  the  word  lint  nr  = e 

one  word  list  of  a spanning  theory,  had  the 

sentence  been  uttered  to  Hwtm  r._„  u 

IM'  From  here  on  Processing  typed  input  is 
indistinguishable  from  processing  spoken  input. 

The  parser  in  HWIM  uses  a pragmatic  grammar  (see  Section  D.2.2;  Volume 

",  Section  B)  which  contains  significant  static  knowledge  of  the  travel 

u.  wet  management  domain.  This  task  specific  grammar  makes  possible 
u mol taneous  parsing  and  semantic  Interpretation  (see  Section  B.3i  Volume 
. cct.onw.  This  is  in  oontrast  with  the  two  phase  method  used  In  the 
U “A"  1'ar3Cr  1“°0d3-  KaFU"  Nash-Webber , and  earlier  verslon3  of 

"" 1 ' k',rSOr  “hl°h  pr0duoeii  »“cely  syntactic  parse  trees  that  were 
subsequent!,  given  to  a semantic  interpreter  to  transform  Into  executable 

interpretations. 

For  the  example  sentence,  the  parser  used  to  produce  the  form: 
s Q 

QADV  WHEN 
SllbJ  NPR  bILL 
AUX  TNS  PAST 

VOICE  ACTIVE 
VP  V GO 

PP  PREP  TO 

NP  NPR  MEXICO 
ADV  THEN 
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Now,  taking  advantage  of  the  task  specific  nature  of  the  grammar,  we  get  in 
addition: 

[FOR:  THE  A0009  / (FINDQ:  LOCATION  (COUNTRY  MEXICO)) 

T ; (FOR:  THE  A0008  / (FINDQ:  PERSON  (FIRSTNAME  BILL)) 

: T : (FOR:  ALL  A0010  / 

(FINDQ:  DB/TRIP  (TRAVELER  A0008) 
(DESTINATION  A0009) 

(TIME  (BEFORE  NOW))) 

: T ; (OUTPUT:  (GET:  A0010  TIME] 

The  interpretation  is  a quantified  expression  which  can  (almost)  be 
directly  executed.  Translated  it  says,  roughly: 

Find  the  location  which  has  the  country  name  "Mexico"  and  call  it 
A0009 • Find  the  person  whose  first  name  is  "bill"  and  call  him 

AOOOo . Find  in  turn,  all  trips  whose  traveler  is  A0008,  whose 
destination  is  A0009,  and  which  occurred  prior  to  now.  As  each 
is  enumerated,  label  it  A0010  and  output  its  specific  time. 

The  T's  which  appear  in  the  interpretation  are  there  in  place  of  potential 
restrictions  which  nrght  have  been  applied  to  the  location,  person,  or  trip 
classes  being  searched. 

Before  the  interpretation  can  be  executed  it  undergoes  an  optimization 
(see  Section  E.3).  In  this  example  interpretation,  several  things  need  to 
be  changed.  First,  there  is  no  entity  called  "LOCATION"  in  the  semantic 
network  data  base  which  serves  the  purpose  implied  in  the  interpretation. 
There  are  cities,  states,  coasts,  countries,  etc.  and  there  is  a link 
called  "LOCATION",  but  no  concept  with  instances  as  we  might  expect.  The 
interpretation  thus  references  a fictitious  node.  The  optimizer  recognizes 
this  and  invokes  a special  finding  function  (FINDLOC)  corresponding  to  the 
fictitious  node.  Second,  the  FINDQ:  function  in  the  interpretations  is  a 
convenience  which  gets  replaced  by  the  more  general  function  FIND:  (see 
Section  E.2).  Finally,  the  optimizer  corrects  for  some  minor 

incompatibilities  due  to  a changeover  in  interpretation  method  (e.g., 

(GET:  A0010  TIME)  ->  (GET:  A0010  (QUOTE  TIME)) 


and 


(TIME  (BEFORE  NOW))  ->  (TIME  (QUITE  PAST))) 
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The  final  optimized  interpretation  is: 


[FOR:  TUB  A0009  / (FINDLOC  (INSTANCE/OF  (QUOTE  LOCATION)) 

(COUNTRY  (QUOTE  MEXICO))) 

: T ; (FOR:  THE  A0008  / (FIND:  (INSTANCE/OF  (QUOTE  PERSON)) 
’ (FIRSTNAME  (QUOTE  BILL))) 

• T ; (FOR:  ALL  A0010  / 

(FIND:  (INSTANCE/OF  QUOTE  DB/TRIP)) 
TRAVELER  A0008) 

DESTINATION  A0009) 

.TIME  (QUOTE  PAST))) 

T : (OUTPUT:  (GET:  A0010 

(QUOTE  TIME] 


The  optimized  interpretation  is  placed  at  the  rear  end  of  a queue  of 
to-be-executed  commands.  The  queue  represents  a first  step  towards  a 
"demand  model  of  discourse"  (see  Section  E.6).  In  principle  it  can  contain 
previous  queries  or  commands  from  the  speaker  as  well  as  system  initiated 
commands.  In  the  existing  version  of  the  system,  however,  most  utterances 
translate  into  single  commands  which  are  directly  executed. 

The  (FOR:  — ) expression  above  is  a LISP  form  w.iich  can  be  evaluated 
directly.  The  FOR:  function  manages  quantification  in  che  expected  way 
(see  Section  E.2).  Here  it  looks  for  a unique  location  and  a unique  person 
which  match  the  respective  descriptions.  There  is  a single  place  whose 
country  name  is  "Mexico",  i.e.  the  country,  Mexico.  However,  there  are  8 
items  in  the  data  base  representing  people  whose  first  name  is  "Bill". 
Given  the  apparent  inconsistency  between  the  data  base  and  the  command, 
FOR:  is  forced  to  take  the  initiative  of  the  dialogue  and  ask  the  manager 
for  help.  The  response  generation  program  (Section  F)  produces  the 
question: 


Do  you  mean  BILLY  DISKIN,  BILL  HUGGINS,  BILL  LEVISON,  BILL 
PATRICK,  BILL  PLUMMER,  BILL  RUSSELL,  BILL  MERRIAM,  OR  BILL  WOODS? 

If  the  AUDIOFILE  flag  is  set,  the  response  generation  program  also 
produces  a list  of  phonemes  and  prosodic  markers  that  is  given  to  the 
speech  synthesis  program  (Section  F.3  and  Volume  2,  Section  D)  which 
produces  a waveform  file  that  can  be  played  out  as  an  audio  response.  In 
this  case  the  input  produced  for  the  synthesis  program  is  the  following: 


(D  UW  !2  II  Y UW  !2  # M IY  12  N # B IH  !2  • L IY  !0  It  D 

K IX  !-  N # , I B IH  IP.  L # HH  AH  12  • G IX  !-  N Z 

L # L EH  !2  • V IX  !-  • S AX  !-  N # . # B IH  !2  L # 

AXH  !-  K # , # B IH  *2  L # P L AH  !2  • M AXR  !-  f 

R AH  12  « S AX  !-  L # , # B IH  !2  L # M EH  12  » R 

II  , # AO  !2  R II  B IH  !2  L # W UH  !2  D Z ?) 


IH  ! 2 * S 
, , It  B IH  !2 
P AE  !2  • DX 
. # B IH  !2  L It 
IY  !0  • AX  !-  M 
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When  the  travel  budget  manager's  assistant  asks  a question  (as  in  this 
example)  it  expects  an  answer.  This  does  not  mean  that  non-answers  will  be 
misunderstood,  but  only  that  otherwise  "incomplete"  utterances  may  be 
accepted.  Here  the  parser  will  allow  a name  as  a complete  utterance.  In 
this  context,  the  travel  budget  manager  types  his/her  second  sentence: 

Bill  Woods. 

As  did  the  first  sentence,  this  sentence  undergoes  a pre-pass  to  produce 
the  word  list 

(BILL  WOODS) 

which  the  parser  interprets  as 

( ! THE  A0011  PERSON  ((FIRSTNAME  BILL)  (LASTNAME  WOODS))) 

The  optimized  interpretation  is: 


(IOTA  1 A0011  / (FIND:  (INSTANCE/ OF  (QUOTE  PERSON)) 

(FIRSTNAME  (QUOTE  BILL)) 

(LASTNAME  (QUOTE  WOODS)))  : T ) 

This  interpretation  uses  the  IOTA  operator  (see  Section  E.2),  a function 
that  returns  the  1 item  in  the  class  defined  by  the  (FIND:  - -)  expression 
which  meets  the  restriction,  T (i.e.  no  restriction).  In  this  case  there 
is  exactly  one  item  matching  the  description,  namely  BILL  WOODS.  Having 
now  a unique  DESTINATION  and  a unique  TRAVELER,  FOR:  can  find  all  trips 
(i.e.  DB/TRIP)  whose  TIME  is  PAST  and  for  each,  output  its  TIME. 

Finding  the  trips,  checking  TRAVELER,  DESTINATION,  and  TIME  can 
require  considerable  search  in  the  data  base.  For  example,  the  DESTINATION 
of  a DB/TRIP  is  computed  from  the  DESTINATIONS  of  the  LEG/OF/TRIPs  making 
it  up.  The  DESTINATION  of  a LEG/OF/TRIP  may  have  to  be  computed  from  the 
PURPOSE  of  the  LEG/OF/TRIP,  e.g.  attending  a specific  conference. 
Information  about  trips,  budgets,  conferences,  etc.  is  never  assumed  to  be 
complete  since  it  is  not  so  in  the  real  world.  Furthermore,  the  range  of 
askable  questions  precludes  computing  in  advance  all  the  implicit 
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information . The  METHODS  that  do  these  computations  are  discussed  in 
Section  K..5. 

In  this  example  there  is  only  one  trip  that  matches  the  description 
and  its  time  is  printed  out  (or  spoken)  by  the  response  generation  programs 
(Section  F): 


BILL  WOODS'  TRIP  from  BOSTON  MASSACHUSETTS  to  JUAREZ  MEXICO  was 
from  October  15th,  1975  to  October  17th. 

(BIH12L0WUH  !2DZ#  ' # T R IH  !2P#PW#FRAH!2M#B 
AO  12  * S T AX  !-  N * H AE  M * S AX  !-  » CH  UYI2  * S IX  I-  T S 
» FW  « T UW  ! 2 9 W A A ! 1 * R EH  !2  Z # M EH  12  K * S IX  1-  * K OW 
*1  # W AH  ! 2 Z # FW  # F R AH  !2  M # AX  !-  K * T OW  !2  * B AXR  !- 
! F IH  !1  F • T IY  !2  N TH  # , # N AY  !2  N • T IY  !1  N # S EH  !2 
* V AX  !-  N * T IY  !0  # F AY  12  V # FW  # T UW  !2  # AX  !-  K * T OW 
!2  * B AXH  I-  # S EH  ! 1 * V AX  !-  N * T IY  !2  N TH  %.) 
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C . FI ow  of  Control 

There  ia  an  idealized  view  of  natural  language  communication  by 
computer  that  postulates  a four  3tage  process  of  parsing,  interpretation, 
execution,  and  response  generation.  In  stage  1,  the  system  determines  the 
syntactic  structure  of  the  input.  In  stage  2 it.  transforms  the  syntactic 
structure  into  a procedural  representation  of  its  meaning  (perhaps  just 
"Add  this  fact.")  In  stage  3 the  interpretation  is  executed  or  performed. 
In  stage  4 any  response  is  formulated  and  given  out. 

Often  stages  1 and  2 are  combined,  that  is,  the  system  accepts  its 
input  and  produces  an  executable  interpretation.  Often  stage  4 is  reduced 
to  "Print  out  the  computed  data"  or  "Insert  the  computed  data  into  a 
response  frame  and  print  it  out".  In  any  case,  these  stages  are  familiar, 
and  it  is  convenient  to  describe  the  operation  of  the  TBM  assistant  in 
terms  of  them.  Thus,  Section  D covers  parsing  and  interpretation;  Section 
E covers  execution;  and  Section  F covers  response  generation.  This  linear 
presentation  should  not  be  interpreted  as  a claim  that  the  corresponding 
human  language  processes  are  neatly  separable,  nor  that  they  are  so  even 
within  the  TBM  assistant.  We  shall  see  many  examples  where  parsing  and 
interpretation  become  fused,  where  execution-level  inferences  are  crucial 
to  correct  parsing  and  where  response  generation  depends  upon  information 
derived  during  parsing  or  execution. 

This  section  gives  an  overview  of  the  system  organization  and  a sketch 
of  the  flow  of  control  during  the  processing  of  an  utterance.  Sections  D-F 
then  fill  out  the  details. 

A fanciful,  and  partial,  representation  of  the  IBM  assistant, 
including  HWIM,  is  shown  m Figure  7.  In  the  figure,  ovals  indicate  TENEX 
"forks"  (runnable  processes)  and  clouds  indicate  major  data  structures. 
Dashed  lines  represent  inter-fork  communication  channels  and  solid  lines 
represent  data  structure  accessibi  .ty.  Most  of  this  volume  is  concerned 
with  programs  within  the  fork  lauoied  TRIP.  Missing  from  Figure  7 are  two 
major  data  structures,  the  pragmatic  grammar  (Volume  4)  and  the  segment 
lattice  (Volume  2),  as  well  as  an  indication  of  the  actual  flow  of  control 
during  processing.  The  discussion  to  follow  elaborates  the  figure  by 
describing  various  configurations  used  in  the  actual  running  of  tne 
system . ) 
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When  HWIM  is  being  tested,  the  top  level  fork  is  usually  the  one 
labeled  SPEECH  UNDERSTANDING  CONTROL.  After  signal  acquisition  ( RTIME) , 
signal  processing  (PSA),  and  acoustic  phonetic  recognition  (APR),  the 
running  system  reduces  to  five  forks  as  shown  in  Figure  8. 


FIGURE  8.  FLOW  OF  CONTROL  DURING  SPEECH  UNDERSTANDING 

In  that  configuration,  the  syntactic  component  (PARSER)  functions  as  a 
linguistic  consultant  for  HWIM,  proposing  new  words  to  be  matched  in  the 
segment  lattice  and  confirming  "theories”.  Here  PARSER  calls  TRIP  as  a 
subprocess  to  verify  tests  on  arcs  in  the  grammar.  Another  configuration 
has  TRIP  as  the  top  fork,  with  SPEECH  UNDERSTANDING  CONTROL  as  its 
subprocess.  This  is  the  configuration  which  would  be  used  in  an  actual 
dialogue  with  a travel  budget  manager,  since  TRIP  contains  the  world  and 
discourse  knowledge  necessary  to  engaging  in  the  dialogue.  (See  Section 
D.3  for  a discussion  of  the  INTERPRETER  fork). 

When  tne  TBM  assistant  engages  in  a text  dialogue,  the  system  reduces 
to  just  two  processes,  TRIP  and  PARSER.  In  that  mode  PARSER  is  a 
subprocess  to  TRIP,  though  it  may  itself  invoke  TRIP  as  its  own  subprocess 
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to  do  the  above  mentioned  verification.  To  see  one  possible  flow  of 
control,  (Figure  9),  consider  the  sentence  - 


Enter  a trip  for  Jerry  Wolf  to  New  fork. 


1.  ENTER  ATRIP...  6.  OK 


FIGURE  9-  FLOW  OF  CONTROL  DURING  TEXT  PROCESSING 


TRIP  reads  the  input  and  applies  SPEECHIFY  (see  Sectior  D.2.1).  It  then 
calls  PARSER  to  parse  and  interpret  the  sentence.  During  processing, 
PARSER  may  encounter  a test,  e.g.  "Does  the  name  'Jerry  Wolf'  denote  a 
known  person?”,  which  is  to  be  performed  by  TRIP.  Control  passes  to  TRIP, 
and  then  back  to  PARSER  again.  When  the  parse  is  complete,  control  returns 
to  TRIP.  Ambiguity  in  the  input  can  cause  a question  to  be  formulated  for 
the  travel  budget  manager,  which  subsequently  causes  a return  to  PARSER, 
and  so  on  to  the  end  of  the  session . 
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D.  Linguistic  Processing 
D.1  Design  Philosophy 

The  process  of  understanding  written  natural  language  requires  the 
integration  of  diverse  knowledge  sources.  An  optimal  process  must  apply 
various  types  of  knowledge  in  a balance  that  avoids  over-  or 
under-constraining  the  set  of  potential  accounts  of  the  input.  Thi3 
balance  is  even  more  crucial  for  spoken  input. 

Ultimately  the  understanding  process  should  produce  a meaning 
representation  for  the  natural  language  input,  whether  the  input  be  written 
or  spoken.  This  representation  may  be  produced  directly  or  via  some  number 
of  intermediate  structures  (cf.  "contingent  knowledge  structures"  [Bobrow 
and  Brown,  1975].  The  exact  form  of  these  intermediate  structures  varies 
from  one  system  to  another,  but  typically  includes  such  things  as  parse 
trees . 

In  „he  TBM  assistant,  integration  of  knowledge  sources  for  linguistic 
processing  is  accomplished  by  means  of  (1)  an  ATN  grammar  that  merges  much 
of  the  syntactic,  semantic  and  pragmatic  knowledge  the  system  has,  (2)  a 
semantic  network  that  represents  remaining  linguistic  and  world  knowledge, 
and  (3)  tests  on  arcs  in  the  grammar  to  effectively  link  the  two 
representations.  These  structures  were  used  to  produce  the  account  of  the 
input  that  serves  as  a representation  of  its  meaning. 

This  section  gives  but  a sketch  of  the  linguistic  processing  in  the 
TBM  assistant.  First  (in  Section  D.2.1)  we  consider  the  morphological 
analysis  program  (SPEECHIFY)  that  produces  a dictionary-compatible  version 
of  the  input.  Next  (in  Section  D.2.2)  we  briefly  discuss  the  pragmatic 
grammar  and  its  linkage  to  the  semantic  network.  (A  fuller  discussion  is 
given  in  Volume  4.)  Following  the  pragmatic  grammar  we  consider  semantic 
ir  erpretation  (in  Sections  D.3-1  arid  D.3.2.)  The  final  evolved  version  of 
the  system  has  now  these  3tages  of  linguistic  processing: 

(1)  (a)  spoken  input,  or 
(b)  written  input 

(2)  dictionary-compatible  words 

(3)  semantic  interpretation,  ready  to  be  optimized  and  executed 
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D.2  Parsing 

D.2. 1 SPEECHIFY 

The  function  SPEECHIFY  has  an  essential  role  in  audio  response 
generation  (see  Section  F.3),  and  also  in  the  text  version  of  the  TBM 
Assistant.  SPEECHIFY  performs  three  major  types  of  conversions.  The  first 
is  to  break  up  inflected  words.  Using  a slightly  modified  version  of  the 
the  algorithm  in  Winograd  [1971],  SPEECHIFY  converts  "budgeted"  to 
"budget-ed" , "trips"  to  "trip-s",  "Wolf's"  to  "Wolf  -s"  (where  "-s"  is  the 
dictionary  entry  for  the  possessive  morpheme),  and  so  on.  In  each  case  the 
converted  forms  contain  only  words  in  the  expanded  dictionary  (Volume  3, 
Section  C).  The  second  type  of  conversion  is  to  replace  numbers  (including 
cardinals,  ordinals,  digit  strings,  and  monetary  figures)  with  a 

corresponding  word  string.  For  example,  "$354.78"  becomes  "three  hundred 
and  fifty  four  dollar-s  and  seventy  eight  cent-s" , "3547  miles"  becomes 
"three  thousand  five  hundred  and  forty  seven  mile-s",  "trip  number  3547" 
becomes  "trip  number  thirty  five  forty  seven",  "October  8th,  1975"  becomes 
"October  eighth  nineteen-m  seventy  five"  (where  "nineteen-m"  is  the 
dictionary  entry  for  the  modifier  form  of  "nineteen,"  and  "account  11273" 
becomes  "account  one  one  two  seven  three".  Note  that  these  conversions 
require  context  sensitive  checks  on  the  surrounding  words  since,  for 
example,  amounts  of  money  and  trip  numbers  are  pronounced  differently.  The 
third  conversion  is  idiosyncratic  to  the  dictionary.  For  example,  certain 
multi-word  phrases  are  concatenated,  e.g.,  "Los  Angeles"  becomes 
"LosgAngeles" , and  homographs  with  different  pronunciations  are 
distinguished,  e.g.,  "estimated"  becomes  "estimate-v-ed"  (where 
"estimate-v"  is  the  dictionary  entry  for  the  verb  and  "estimate-n" , the 
entry  for  the  noun  form). 

D.2. 2 Pragmatic  Grammar 

One  of  the  major  data  structures  used  ir.  the  TBM  assistant  is  the 
pragmatic  grammar.  (A  small  example  from  the  grammar  is  shown  in  Figure 
10).  The  grammar  represents  a significant  amount  of  semantic,  world  and 
task  knowledge  as  well  as  the  syntactic  knowledgo  usually  associated  with  a 
grammar.  A full  discussion  of  it  can  be  found  in  Volume  4. 
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Despite  the  inclusion  of  non-syntactic  knowledge  in  the  grammar,  it  is 
not  a complete  knowledge  source  by  itself  for  linguistic  processing.  It 
is,  however,  closely  linked  to  the  semantic  network  via  tests  on  the  arcs. 
These  tests  allow  the  grammar  to  capture  more  volatile  constraints  on  the 
input,  such  as  those  provided  by  the  discourse  model  (Section  E.6)  or  the 
factual  data  base  (Section  E.4).  Examples  of  interactions  between  the 
PARSER  fork  using  the  pragmatic  grammar  and  the  TRIP  fork  using  the 
semantic  network  are  shown  in  Figure  11. 


1.  Is  "Jerry  Woods"  a valid  name? 

2.  Is  "San  Francisco  California"  a valid  place? 

3.  What  words  can  go  with  "speech"  as  a project  descriptor 

(e.g,,  "understanding")? 

4.  Is  "What  is  the  registration  fee?"  allowable  in  this 

CONTEXT? 

5.  Is  "How  MUCH  IS  IN  THE  BUDGET?"  ALLOWABLE  IN  THIS 

CONTEXT? 

6.  IS  "WHE;N  IS  THAT  MEETING?"  ALLOWABLE  IN  THIS  CONTEXT? 

7.  Is  "November  15th,"  allowable  in  this  context? 

FIGURE  11.  EXAMPLES  OF  PARSER/TRIP  INTERACTIONS 

D . 3 Semantic  Interpretation 
D . 3 • 1 General  Method 

As  mentioned  in  Section  C,  parsing  and  interpretation  can  be  viewed  as 
distinct  stages  in  the  understanding  of  an  utterance.  In  fact,  an  early 
version  of  the  system  had  these  processes  in  separate  TENEX  forks  (see 
Figure  7).  In  that  configuration,  TRIP  called  PARSER  for  a syntactic  parse 
tree,  and  then  INTERPRETER  for  a semantic  interpretation  based  on  that 
tree . 
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With  the  grammar  encoding  semantic  and  pragmatic,  as  well  as  syntactic 
information,  it  is  possible  for  the  grammar  to  build  a procedural  "meaning" 
representation  as  well  as  a purely  syntactic  one.  The  grammar  builds 
interpretations  by  accumulating  in  registers  the  semantic  head,  quantifier, 
and  links  of  the  nodes  being  described  in  the  sentence  (see  Volume  4, 
Section  B for  a more  complete  description).  For  example,  the  sentence 

I will  go  to  the  ASA  meeting. 

yields  an  interpretation  in  the  command  language  (Section  E.2)  of  the  form 

(FOR:  THE  A0018  / (FINDQ:  DB/MEETING 

(SPONSOR  ASA))  : T : 

(FOR:  1 A0019  / ( BUILDQ:  DB/TRIP 

(TO/ATTEND  A0018) 

TRAVELER  SPEAKER)) 

(TIME  (AFTER  NOW))) 

: T ; T) ) 

This  interpretation  is  built  up  in  the  following  way.  The  PUSH  arc  that 
looks  for  a constituent  describing  a person  at  the  start  of  the  sentence 
will  transform  the  pronoun  "I"  into  the  link-node  pair  (TRAVELER  SPEAKER) 
and  return  this  as  the  interpretation  of  that  constituent.  The  word  "will" 
adds  (TIME  (AFTER  NOW))  to  the  list  of  link-node  pairs  being  accumulated. 
(The  grammar  does  not  accept  constructions  like  "will  have  gone,"  so  "will" 
can  always  be  interpreted  as  marking  a future  event.)  The  word  "go"  sets 
the  semantic  head  to  DB/TRIP.  Next,  the  constituent  "the  ASA  meeting" 
produces 

(TO/ ATTEND  (!  THE  Y DB/MEETING  ((SPONSOR  ASA)))). 

(The  ! indicates  that  a FOR:  expression  will  have  to  b°  built  as  part  of 
the  interpretation.)  The  top  level  of  the  grammar  has  thus  accumulated  the 
link-node  pairs 

(TIME  (AFTER  NOW)) 

(TRAVELER  SPEAKER) 

(TO/ATTEND  ( ! — ) ) 

with  the  semantic  head  DB/TRIP.  The  appropriate  action  (in  this  case  a 
BUILDQ:)  is  created,  and  the  necessary  quantificational  expressions  are 
expanded  around  it. 
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D.3-2  Special  Cases 

Even  when  PARSER  and  INTERPRETER  existed  as  separate  forks,  there  were 
a number  of  special  cases  which  produced  a hybrid  system  (partly  "interpret 
after  parsing"  and  partly  "interpret  while  parsing").  These  cases  included 
names,  places  and  time  references,  for  which  structures  were  built  by 
PARSER  and  passed  to  TRIP  unscathed  by  INTERPRETER.  The  reason  for  these 
special  cases  was  analogous  to  the  reason  which  later  determined  the  change 
in  the  general  interpretation  method:  the  semantic  knowledge  necessary  to 
build  executable  structures  was  available  at  parsing  time.  The  final 
version  of  the  TBM  assistant  retains  some  of  these  special  cases.  While  a 
totally  uniform  interpretation  method  (with  corresponding  uniformity  in 
FOR:  expressions,  etc.)  has  conceptual  advantages,  it  has  disadvantages  in 
terms  of  efficiency  and  convenience. 

For  example,  date  and  time  expressions  [Bates  and  Bruce,  1975]  have  a 
special  form  in  the  command  language  in  order  to  eliminate  the  possibility 
of  multiple  embedded  quantifiers  which  the  optimization  program  could  not 
process  effectively.  If  each  noun  phrase  in  the  time  expression 

At  2:00  pm  on  the  last  Tuesday  in  March,  1975 

were  to  result  In  its  own  quantified  form,  its  interpretation  might 
resemble  the  vastly  unwieldy 

(FOR:  THE  A000 1 / (FIND:  (INSTANCE/OF  (QUOTE  YEAR)) 

(VALUE  1975))  : T : 

(FOR:  THE  A0002  / (FIND:  (INSTANCE/OF  (QUOTE  MONTH)) 

(VALUE  (QUOTE  MARCH)))  : T ; 

(FOR:  LAST  A0003  / 

(FIND:  ( INSTANCE/OF  (QUOTE  WEEKDAY)) 

(VALUE  (QUOTE  TUESDAY)))  : T ; 

(FOR:  THE  A0004  / 

(FIND:  (INSTANCE/OF  (QUOTE  TIME/OF/DAY)) 

(VALUE  (QUOTE  2:00  PM)] 

Instead,  the  parser  builds  a parse  structure  which  is  not  analyzed  by 
the  usual  FOR:  quantification  program.  Examples  of  these  structures  are 

shown  in  Figure  12. 
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LATE  LAST  SPRING ,LATE  IN  LAST  SPRING 
TIKE 

ADJ  SEASON 

1 1 1 
LATE  Op  SPRING 

LAST 


EARLY  IN  THE  FIRST  QUARTER  OF  THE  FISCAL  YEAR 

TIME 


THE  LAST  DAY  OF  THE  QUARTER 


ADJ  QUARTER  YEAR 

1 L 1 

EARLY  ORD  ADJ 

FIRST  FISCAL 


x 


$: 


WEEKDAY  QUARTER 

I I 
ORD  DAY 

ST 


FRIDAY  THE  10th  OF  JUNE 
TIME 

weekda/T^ionth 

I T 

FRIDAY  10  JUNE 


FIGURE  1?.  EXAMPLE  PARSE  STRUCTURES  FOR  TIME  EXPRESSIONS 


A special  function,  TIMEBUILD,  takes  the  parsed  time  expression  directly 
and  builds  the  appropriate  data  base  structures.  For  example,  the  phrase, 
"on  a Tuesday  in  June,  1975"  parses  into 

(TIME  (WEEKDAY  TUESDAY) ( MONTH  JUNE) (YEAR  1975)) 

which  TIMEBUILD  uses  to  build  the  data  base  structure  shown  in  Figure  13. 
To  do  this,  TIMEBUILD  must  consider  the  ordinals  and  adjectives  and  perform 
appropriate  transformations  on  the  values  for  each  subunit. 

Let  us  follow  how  TIMEBUILD  processes  the  MONTH  portion  of  a TIME 
structure.  (Other  portions  of  the  TIME  parse  structure  are  processed  in  a 
similar  way.)  If  there  is  no  ORD  (ordinal)  link  then  the  MONTH  number  for 
the  month  (e.g.,  August  ->  8)  is  stored  as  is.  If  there  is  no  month  value, 
as  in  "this  month",  then  the  ORD  link  is  used  to  calculate  the  appropriate 
MONTH  and  YEAR  from  the  corresponding  values  on  NOW,  where  NOW  is  a 
globally  accessible  time  point  which  represents  the  current  time.  Note 
that  for  time  expression  we  are  treating  "this,"  "next,"  and  "last”  33 
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ordinals.  If  there  is  both  an  ORD  link  and  a month  value,  then  the 
interpretation  depends  on  the  type  of  ordinal.  For  instance,  "next”  is 
interpreted  as  the  first  future  occurrence  of  the  scecified  month,  e.g.,  if 
NOW  is  June,  1975,  then  "next  August"  means  August,  1975  and  "next  May" 
means  May,  1976. 
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FIGURE  13.  A TIME  POINT  STRUCTURE 
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E.  Execution 

E. 1 SEMNET  - The  Network  Utility  Package 
E. 1 . 1 Network  Components 

Most  of  the  TBM  assistant's  knowledge  to  be  discussed  in  this  volume 
is  represented  in  the  SEMNET  formalism.  Within  the  SEMNET  formalism,  there 
are  two  principal  entities  making  up  a semantic  network:  nodes  and  links. 
A node  is  a place  at  which  information  about  a conceptual  entity  is 
collected  and  organized.  A link  is  a directed  association  either  between 
two  nodes,  or  between  a node  and  some  information  outside  the  network.  A 
particular  node->link->node  triple  is  termed  an  arc . 

Nodes  may  correspond  to  words,  objects,  events,  etc.  — whatever  one 
wants  to  have  treated  as  a unique  conceptual  entity.  A node  may  either  be 
named,  by  associating  with  it  a LISP  print  name,  or  be  nameless. 
Independently,  it  may  possess  an  "ego"  which  specifies  the  reason  for  its 
existence  as  a separate  entity.  For  example,  there  could  be  one  node  whose 
name  is  "LYNN  COSELL"  and  another  i hose  ego  is  "LYNN  COSELL  as  the  THAVELEH 
of  THIF  7". 

Nodes  are  connected  to  each  other  in  this  formalism  via  named  links, 
called  relations  if  they  are  two-way  connections  or  properties  if  the 
connection  is  one-way.  Properties  may  also  be  used  to  associate 
information  outside  the  network  with  a node.  For  example,  both  names  and 
egos  are  imp'emented  as  properties  of  a node,  called  PNAME  and  EGO 
respectively.  The  bi-directionality  of  relations  is  effected  by  means  of 
link  inverses.  When  a relation  link  of  type  R is  established  between  nodes 
A and  B,  then  a link  of  type  R-inverse  is  automatically  established  between 
B and  A. 

All  network  links  are  named,  and  each  linkname  has  its  own  associated 
node  in  the  semantic  net.  While  this  may  be  treated  as  an  invisible 
implementation  decision  by  the  network  designer,  one  may  also  take 
advantage  of  it,  as  we  have  in  the  HWIM  network,  as  a place  to  specify 
facts  true  of  all  arcs  with  a given  linkname.  For  example,  it  car:  be  used 
to  store  the  name  of  the  relation's  inverse,  such  logical  properties  of  a 
link  as  whether  several  arcs  with  that  linkname  entering  a node  should  be 
treated  as  ANDed  or  ORed  and  how  arcs  of  that  type  associate  with  other 
arcs.  As  a result,  the  distinction  between  "primitive"  links  and  built-up 
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relations  [Shapiro,  1971]  in  not  made.  For  example,  consider  the  network 
fragment : 


639  - LOCATION 


TYPE  LINKNAME 

FINDKN  FINDLOC 


•BEL  (LOCATION/OF) 

LINK/OF  (CITY)  (DB/CONFERENCE)  (DB/GROUP) 


SYNTAX/CLASS  (CITY) 

METHODS  1349 

VALUE/CLASS  (CITY) 

INSTANCE/OF  (LINKNAME) 


1251 


INSTANCE/OF 

DB/CREATOR 

CREaTE/TIME 

TIME 

SPONSOR 

ATTENDED/BY 

LOCATION 


(DB/CONFERENCE) 

[CHIP  BRUCE  276] 

1220 

503 

(ASA) 

594  698  1252 
[ST0LOUIS  MISSOURI  551] 


Here  LOCATION  is  both  a conceptual  entity  (node  639)  and  the  name  of  a 


relation  (used  in  node  1251).  Its  existence  as  a conceptual  entity  (or 
node)  allows  us  to  specify  explicitly  such  information  as  its  possible 


values.  LINK/OF  is  itself  a link  that  indicates  which  data  base  structures 


use  a particular  link,  e.g.  LOCATION  is  used  in  the  structures  for  CITi's, 
DB/CONFERENCEs  and  DB/GROUPs. 


E. 1 .2  Implementation 

The  actual  data  structure  in  which  the  semantic  network  is  stored  in 
the  current  SEMNET  formalism  is  an  INTERLISP  array,  with  each  node 
corresponding  to  a single  array  element.  A node  is  uniquely  identified  by 
its  position  in  the  array,  e.g.  item  1,  item  2,  etc.,  where  this  integer  is 
called  the  node's  SREF  (for  semantic  referent).  Each  element  of  the  array 
can  hold  two  LISP  pointers,  one  of  which  is  used  for  the  list  of  relational 
arcs  leaving  the  node,  the  other  for  the  list  of  properties.  Both  of  these 
lists  are  stored  in  LISP  property  list  format.  Alternatively,  there  can  be 
a pointer  to  a location  on  a file  where  these  lists  are  stored.  The  latter 
method  is  used  until  the  nodes  are  first  accessed  [Nash-Webber , 1975] 

TRAVELNET  (the  particular  semantic  network  used  by  the  travel  budget 
manager's  assistant)  is  realized  physically  in  three  files  [Woods  et  al . . 
1975].  The  only  one  loaded  into  core  is  a 2500  word  index  array  in  which 
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each  array  location  corresponds  to  a node.  (The  final  version  of  TRAVELNFT 
has  247b  nodes.)  At  each  location  there  are  either  (1)  file  pointers  into  a 
second,  randomly  accessed  file  that  contains  the  link-value  pairs  for  the 
node,  (2)  pointers  to  list  structure  (in  core)  for  the  link-value  pairs,  or 
(3)  node  free-list  indicators  and  pointers.  Access  to  a node  may  be  by  its 
number  (the  array  index)  or  (for  nodes  with  names)  by  its  name.  In  the 
latter  case  a third  file  containing  name-number  pairs  is  searched  for  the 
correspondence.  A flag  can  be  set  to  direct  whether  file  information,  once 
accessed,  is  to  remain  in  core.  For  the  index  file,  16  pages  of  storage 
are  used;  for  the  list  structure  file,  82  pages;  and  for  the  name  file,  8 
pages.  The  maintenance  of  the  network  on  external  files  eliminates  a 
potential,  serious  space  problem,  without  seriously  impairing  execution 
time.  Furthermore,  the  system  can  be  run  30  that  nodes  once  accessed 
remain  in  core,  requiring  the  cost  of  file  access  to  be  paid  only  once. 

E. 2 Command  Language 

The  TBM  assistant  has  a command  language  that  can  be  used  as  a means 
of  accessing  the  data  base  directly  or  as  the  language  of  semantic 
interpretations  produced  from  the  grammar.  Expressions  in  the  command 
language  may  be  atomic,  in  which  case  there  is  an  operator  applied  to 
arguments,  or  quantified  compound  expressions  that  use  the  FOR: 
quantification  operator.  The  operators  in  atomic  expressions  specify 
operations  to  be  performed  on  the  data  base  or  interactions  with  the  user. 
The  arguments  may  either  refer  to  elements  of  the  semantic  network  or  be 
arbitrary  constant  expressions.  In  the  first  case,  the  argument  may  be 
specified  by  its  print  name,  its  index  in  the  network,  or  by  a LISP 
expression  to  be  evaluated.  Some  examples  of  English  sentences  and  their 
expression  in  the  command  language  are  shown  in  Appendix  1.2.  An 
explanation  of  some  of  the  functions  referenced  there,  as  well  as  some 
others,  is  given  below: 

(ADD:  node  link  value) 

Adds  value  to  node  under  the  attribute  link.  If  link  has  an 
ADDFN  property  associated  with  it,  its  vaTue  is  a procedure  to  be 
executed  to  add  value.  Otherwise,  3EMNET  primitives  are  used  to 
make  the  appropriate  relational  or  property  connections. 

(BUILD:  item-type  (linkl  value  1)  (link2  value  2)  ...) 

Builds  an  item  which  is  an  instance  of  item-type  and  has  the 
specified  link-value  pairs.  Uses  ADD:  for  each  pair  and  also 
adds  DB/CREATOR  and  CREATE/TIME  links. 
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( COMPLETE:  item) 

Special  command  which  searches  through  item  description  and  asks 
for  missing  values.  It  stops  when  the  description  is  complete  or 
when  the  user  says  "stop".  COMPLETE:  also  allows  the  U3er  to  nay 
"unknown"  to  any  question. 

(COMPUTE:  node  link) 

A command  to  compute,  as  opposed  to  Just  find,  a value  for  node 
and  link:  equivalent  to  (GET:  node  link  ? DEFAULT).  (See  below. 7 

(FIND:  (linkl  valuel)  (link2  value2)  ...) 

Finds  an  item  which  has  the  specified  link  /alue  pairs.  Uses 
GET:  for  each  pair.  FIND:  is  an  enumeration  function  which  can 

be  used  with  FOR:  (see  below)  to  produce  elements  one  at  a time. 

(FOR:  quantifier  variable  / class  : restriction  ; command) 

Applies  command  to  elements  of  class  for  which  restriction  holds 
and  as  determined  by  Quantifier . Variable  is  bound  to  elements 
of  the  restricted  class  and  is  a free  varinBle  in  command . (The 

fermissible  values  for  quantifier  have  been  generalized  from 
hose  in  LUNAR  [Woods,  W.  a. . et  al . 1572]  to  allow  specification 
of  cardinals  by  (THE  <number>). 

(GET:  node  link  value  flag) 

If  value  is  NIL  or  ? then  GET:  follows  1 ink  from  node  and  returns 
value . Otherwise  it  verifies  whether  the  specified  value  is 
stored . Flat  determines  the  extent  of  search.  If  flag  is  T then 
no  searcTi  Ts  done  and  the  explicit  value  stored , if  any,  is 
returned.  If  the  fl ag  is  DEFAULT,  then  inferences  are  done  as 
determined  by  METHODS  associated  with  the  link  name  (see  E.5). 
If  no  METHOD  succeeds,  then  the  speaker  is  asked  for  help.  If 
flag  is  FORCE-METHOD  then  the  explicit  value  is  ignored  and 
METHODS  must  be  used . 

(OUTPUT:  node  syntactic-type  length-of-response-flag ) 

Examines  arg  to  determine  appropriate  form  of  printout,  prints 
out  an  English-like  description  of  arg . and  if  AUDIOFILE  is  set, 
produces  a phoneme-prosodic  cue  list  for  speech  generation. 


E. 3 Optimization 


An  interpretation  produced  by  the  parser  using  the  pragmatic  grammar 
is  intended  to  be  a procedural  representation  of  the  meaning  of  an 
utterance.  The  procedure  is  written  in  the  system's  own  command  language 
(see  previous  section),  yet  it  cannot  in  general  be  executed  directly.  The 
reason  is  that  the  typical  ways  of  referring  in  English  do  not  map  directly 
to  efficient  data  base  structures.  Thus  there  is  a need  for  a procedure  to 
convert  meaning  representations  into  efficient,  data  base  compatible 
procedures . 


In  the  TBM  assistant,  the  OPTIMIZE  procedure  is  applied  to  each 
semantic  interpretation  before  it  is  executed.  It  does  three  kinds  of 
operations  on  the  interpretation.  First,  it  corrects  for  minor 
incompatibilities  between  the  interpretation  and  data  base  structures  and 
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procedures.  These  Incompatibilities  arise  from  changes  in  the  grammar  or 
semantic  netwc’k.  Reconciling  them  directly  is  not  onty  troublesome,  it 
also  tends  to  lead  to  either  inefficient  structure  building  In  the  grammar 
or  inefficient  execution  > f interpretations. 

The  second  ;ind  of  operation  performed  by  OPTIMIZE  is  to  recognize  and 
accommodate  reference  to  non-existent  structures.  Just  as  GET:  (Section 
E.b'i  allows  one  to  refer  to  fictitious  links,  OPTIMIZE  allows  one  to  refer 
to  fictitious  structures.  For  example,  there  are  no  instances  of  LOCATION 
stored  in  the  same  sense  as  instances  of  PERSON,  CITY  or  DB/TPIP 
Nevertheless  one  can  write  something  of  the  form,  (—  (FINDQ:  LOCATION  — ) 
.-)  and  have  it  executed  properly.  OPTIMIZE  does  this  by  (1)  determining 
that  there  are  no  instances  of  LOCATION,  (2)  getting  the  FINDFN  associated 
with  LOCATION,  and  (o;  replacing  the  (FINDQ:  LOCATION  — ) expression  by  a 
call  to  the  FINDFN.  In  the  case  of  LOCATION,  the  FINDFN  does  the 

appropriate  search  through  instances  of  CITY,  STATE,  and  COUNTRY. 

The  th i i i operation  performed  by  OPTIMIZE  is  to  order  the  liuk-value 
naiis  in  each  FIND:  expression  (see  Section  E.2).  The  order  in  which  these 
pairs  are  checked  car.  greatly  affect  execution  time.  For  example,  the 
expression, 

(FIND:  (INSTANCE/OF  PERSON) 

(TRAVELER/OF  A0046)) 

shouiu  not  be  execut'd  ty  enumerating  people  and  checking  each  to  see  if 
s/he  is  the  traveler  on  trip  A0046.  Instead  (since  trips  nave  only  one 
traveler  and  there  s many  people),  one  should  go  to  A0046  and  find  its 
traveler.  Clearly,  relations  with  single-valued  inverses  (such  as 

TRAVELER/OF)  should  be  checked  before  other  relations  Similar 
considerations  led  to  the  ranking  that  OPTIMIZE  uses: 

(1)  relations  with  single-'"'  ed  inverses 

(2)  most  ether  relations 

(3)  properties  (i.e.  one  way  links  that  typically  point  to  structures 
outside  of  the  network^ 

(4)  "t ’d"  link-value  pairs,  such  as  (TIME  'PAST),  which  do  little 
filtering  or  the  set  of  potential  items 

Our  e:oe*ierce  with  OPTIMA  sugg  „s  clearly  that  it  is  crucial  to 
efficient  execution,  nd  tnat  much  remains  to  be  done. 
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some  possibilities,  see  [Reiter,  1975]. 

Examples  of  interpretations  before  and  after  optimization  are  shown  in 
Appendix  1.2.  (The  effect  of  the  third  OPTIMIZE  operation  is  not  shown 
because  in  ordering  the  link-value  pairs  numbers  are  substituted  for  node 
names  so  that  the  result  is  read  easily  only  by  computer). 

E . k _ Base  Structures 
E.4.1  Characterization 

The  data  base  organization  for  the  TBM  assistant  accommodates  a 
general  budget  ma  agement  problem.  In  particular,  the  notion  of  "budget 
item"  has  been  isolated  as  the  basic  combining  element  for  a budget 
regardless  of  its  purpose.  A budget  item  represents  an  allocation  of 
r sources  needed  to  carry  out  a plan  and  covers  various  activities 
pertaining  to  that  plan  (Figures  1 H and  15). 

For  the  travel  data  base  the  "allocation"  of  a budget  item  specifies 
those  amounts  of  money  initially  allocated,  currently  allocated,  spent  and 
remaining.  The  "plan"  for  a budget  item  is  a possibly  vague  description  of 
one  or  more  similar  trips,  such  as  "3  people  to  the  ASA  Meeting".  The 
budget  item  thn  "covers"  the  actual  trips  which  the  manager  associates 
with  the  plan. 

The  data  base  structures  permit  a distinction  between  a "proposed 
trip"  a. id  a "travel  plan".  In  the  first  case  the  structure  represents  an 
actual  trip,  with  a specific  traveler,  trip  number,  dates,  etc.,  which  has 
not  yet  been  taken.  In  the  second  case  th  structure  represents  an 
e-  pectation  of  the  manager  about  a class  of  trips,  usually  without  dates, 
and  often  specified  only  in  terms  of  a number  of  tra  . lers  and  a purpose 
and/cr  destination.  Actual  data  from  the  BBN  Speech  Understanding  project 
and  a few  related  projects  shows  this  to  be  a useful  distinction.  Some  of 
the  relationships  among  data  base  structures  are  shown  in  Figure  14-16. 

An  item  representing  an  instance  of  a trip  ir  shown  in  Figure  16.  In 
the  figure,  the  oval  numbered  1172  represents  the  trip.  The  links  (and 
other  potential  links)  for  this  trip  are  described  briefly  below: 

INSTANCE/OF:  Points  to  DB/TRIP  meaning  that  this  item  is  a particular  data 

base  trip. 
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DB/CFEATOR,  CREATE/TIME:  The  speaker  and  time  when  this  item  . is  added  to 
the  data  base.  Items  may  also  be  added  by  the  system  as  consequences 
of  other  events. 

TRAVELER:  Must  be  added  by  the  speaker.  A function,  UNIQUE-REF.  determines 
which  person  is  meant  if  the  traveler  is  incompletely  specified. 

//TRAVELERS:  The  number  of  travelers  on  the  trip;  especially  important  for 
travel  plans  where  the  traveler (s)  may  not  be  known. 

STARTING/POINT , DESTINATION:  Links  to  places. 

TIME:  Points  to  a time  period,  which  is  itself  a structure  with  beginning 
and  ending  times  and/or  a duration. 

MODALITY:  May  be  "taken",  "scheduled",  "hypothetical",  "ephemeral"  (if 
created  by  the  TBM  assistant  merely  for  the  purpose  of  inference) , or 
"unknown  status." 

COVERED  BY:  The  BUDGET-ITEMs  for  which  this  trip  is  an  item.  Note  that 
BUDGET/ITEMs  are  also  items  with  structure. 

LEGS:  Trips  are  composed  of  "legs",  each  with  a starting/point,  a 

destination  and  a time. 

TO/ ATTEND:  The  conference  (if  any)  which  the  traveler  is  attending. 

TRIP//,  ACCOUNT:  Point  to  numerical  values. 

COST:  Estimated  and  actual  costs  of  the  trip.  Estimated  costs  may  come 
from  the  manager  or  the  system. 

Considerations  of  parsing  , and  interpretation  have  determined  the 
existence  of  several  data  base  structures.  For  example,  the  per  diem 
associated  with  a city  had  been  represented  as  a property  (one-way  link)  of 
the  city.  In  English,  however,  the  per  diem  is  usually  referenced  by  a 
noun  phrase  as  in  "What  is  the  per  diem  for  Chicago?"  The  most  natural 
interpretation  results  in  a per  diem  structure,  which  itself  has  properties 
(e.g.,  a dollar  value)  and  relations  (e.g.,  an  associated  city). 

E.4.2  Implementation 

The  data  base  is  implemented  in  the  SEMNET  formalism  (see  Section 
E.1).  Elements  of  the  data  base  are  items  si’.oh  as  budgets,  trips,  fares, 
and  dates  (see  Figure  17)-  Each  item  is  an  INSTANCE/OF  some  corresponding 
general  concept  (or  type);  e.g.,  a particular  budget  instantiates  the 
general  concept  of  a budget.  Links  specify  the  relationship  of  an  item  to 
other  items  anc!  to  specific  information  such  as  numerical  values,  names, 
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and  places.  The  links  from  the  type  node  define  its  use.  For  example,  the 
link,  LINKS,  specifies  those  links  that  are  normally  associated  with  an 
instance.  This  is  used  in  printing,  searching,  building  and  completing 
instance  descriptions. 


IBIES  BUDGETS 


TRIPS 

85 

BUDGETS 

7 

LEGS 

59 

BUDGET  ITEMS 

25 

COSTS 

47 

TRAVEL  PLANS 

19 

TIME  PERIODS 

85 

CONTRACTS 

6 

TIME  POINTS 

65 

CONTRACT  MONITORS  2 

AAA 

PROJECTS 

3 

TOTAL 

282 

PROJECT  SPONSORS 

2 

ALLOCATIONS 

30 

TIME  PERIODS 

12 

CONFERENCES 

TIME  POINTS 

15 

CONFERENCES 

12 

TOTAL 

121 

FEES 

3 

TIME  PERIODS 

12 

TIME  POINTS 

10 

ELACES 

TOTAL 

35 

CITIES 

560 

STATES 

50 

COUNTRIES 

48 

EEDP-LE 

CITY  PAIRS 

30 

PEOPLE 

113 

FARES 

40 

FIRSTNAMES 

110 

TOTAL 

728 

LASTNAMES 

no 

TOTAL 

333 

FIGURE  17.  FACTUAL  KNOWLEDGE  IN  TRAVELNET 
(NUMBERS  ARE  APPROXIMATE  NUMBER  OF  NODES  FOR  EACH  TYPE) 


Associated  with  each  link  name  is  an  item  that  contains  information 
true  of  all  tokens  of  that  link  name.  This  allows  us  to  organize  general 
knowledge  about  how  a link  is  to  be  used.  For  example,  the  storage  of  an 
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ISA  link  between  two  concepts  implies  an  inverse,  KiNDS,  link  in  the  other 
direction.  Therefore,  the  type  nodes  for  ISA  and  KINDS  have  pointers  to 
the  inverse  type.  The  set  of  possible  values  for  a link  are  indicated  by 
VALUE/CLASS.  For  example,  the  item  for  the  link  name,  TRAVELER,  has  the 
VALUE/CLASS,  PERSON. 

A linkname  item  may  also  contain  information  specifying  how  to  add  (or 
remove)  a link  of  that  type.  This  is  indicated  by  an  ADDFN  (adding 
function),  or  a REMOVEFN  (removing  function).  For  example,  a DURATION  link 
is  not  attached  directly  to  the  node  for  a trip  but  indirectly  via  a time 
period  structure.  The  time  period  structure  contains  information  such  as 
the  beginning  and  ending  times  of  the  time  period,  as  well  as  the  duration. 
Any  or  all  of  these  pieces  of  information  may  be  stored  depending  upon  what 
the  speaker  has  told  the  system.  An  ADDFN  makes  it  possible  to 
conceptualize  duration  as  being  associated  with  the  trip  or  the  time 
period,  or  with  one  of  the  legs  of  the  trip.  Since  ADDFNs  and  REMOVEFNs 
may  themselves  cause  additions  or  removals  of  links,  there  is  often  a 
cascade  of  structure  changes  upon  assimilation  of  a new  piece  of 
information . 

Finally,  there  is  a METHOD  associated  with  eaeh  linkname  item.  This 
is  a procedure  that  is  invoked  whenever  the  value  for  a particular  link  of 
that  type  is  needed  but  missing.  The  ultimate  default  is  to  ask  the 
speaker.  These  METHODS  are  discussed  in  the  next  section. 

E.  5 Inference 

Inference  in  the  system  (see  also  [Bruee  and  Harris,  1975])  can  be 
viewed  as  a natural  generalization  of  the  notion  of  structures  with  slots 
ana  default  values  for  each  slot.  Here,  instead  of  being  values,  defaults 
are  procedures  (called  METHODS)  for  determining  the  appropriate  value 
whenever  a slot  filler  is  missing  The  procedures  may  in  turn  request 
other  slot  values,  which  may  require  activating  other  default  procedures. 

The  inference  process  is  implemented  via  the  function,  GET:.  GET:  can 
be  used  to  find  the  value  for  a node-link  pair  or  to  verify  that  a 
specified  value  is  there.  A flag  can  be  set  that  determines  the  depth  of 
search  and  whether  or  not  the  speaker  is  to  be  asked  in  the  event  of 
failure.  The  effect  of  the  GET:  implementation  is  that  the  basic  operation 
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of  requesting  the  value  of  an  attribute  of  an  object  is  not  conditioned  by 
(perhaps  arbitrary)  data  base  constructions.  It  also  means  that  whereas  a 
new  attribute  must  be  structurally  defined,  there  does  not  need  to  be  a 
special  set  of  functions  for  retrieving  its  value  under  an  indefinitely 
large  assortment  of  situations.  In  effect,  one  can  define  arbitrary 
"fictitious  links"  (Figure  18)  and  use  them  as  actual  links. 

For  example,  the  call  (GET:  <trip>  'cost)  could  be  part  of  the 
interpretation  of  "Estimate  a cost  for  that  trip."  If  cost  were  stored 
explicitly,  then  no  deduction  would  be  required.  If  not,  a cascade  of 
calls  to  GET:  could  result  using  what  explicit  information  there  happened 
to  be  (Figure  19)*  The  recursive  mechanism  of  GET:  is  driven  by  the 
property  METHODS  on  the  link  name  specified  in  the  call  to  GET:.  Each 
METHOD  consists  of  an  APPLICABILITY/TEST  which  restricts  the  application  of 
the  method,  a FUNCTION  naming  an  operation  to  be  performed,  a METHOD/RANK 
which  gives  the  priority  of  the  method  relative  to  other  methods  for  the 
same  linkname , and  ARGUMENT/PATHS  which  specify,  for  each  argument  of  the 
FUNCTION,  what  links  to  follow  (via  GET:)  from  the  present  node  to  get  the 
desired  values.  Methods  are  applied  in  order  (by  METHOD/RANK)  until  one 
succeeds  or  all  fail.  As  each  method  is  applied,  it  builds  a trace  of  its 
computation  tree  such  as  that  shown  in  Figure  20.  In  principle,  the  tree 
enables  the  system  to  answer  the  question  "How  did  you  get  that?"  or  to  set 
monitors  on  questions  about  trivially  different  computations,  e.g.,  "What 
if  the  per  diem  were  twenty  dollars?",  or  "What  if  the  trip  lasted  six  days 
instead  of  four?",  etc. 

E . 6 Discourse  Model 

Early  simulations  cf  dialogues  between  a travel  budget  manager  and  the 
computer  assistant  suggested  a discourse  model  in  which,  at  any  point,  the 
user  could  be  seen  as  being  in  one  of  several  states.  S/he  could  be  trying 
to  determine  the  consequences  of  a proposed  trip,  or  examining  the  state  of 
the  budget,  or  entering  new  trip  information.  We  have  considered  several 
formulations  of  a discourse  model  in  which  these  states  would  be  made 
explicit  and  used  to  advantage. 

One  such  formulation  has  involved  the  concepts  of  modes  of  interaction 
and  intents  [Woods,  et  al.,  197^,  pp . 201-232;  Bruce,  1975a].  An  intent 
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FIGURE  20.  TRACE  OF  A COST  COMPUTATION  SHOWING  USE  OF  METHODS 
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is  the  assumed  purpose  behind  an  utterance.  Patterns  of  intents  such  as, 

user-enter-new- information 

system- point-out-contradiction 
user-ask-question 
system-answer-question 
user-make-ed iting-change 

system-confirm -change , 

constitute  the  modes  of  interaction. 

An  augmented  transition  network  (ATN)  grammar  was  used  to  represent 
some  of  the  common  modes  of  interaction  found  in  travel  budget  management 
dialogues.  Then  ? modified  ATN  parser  was  written  that  stops  through  the 
grammar  on  the  basis  of  the  input  sentence  structure  and  the  then-current 
state  of  the  data  base.  At  any  given  state  the  parser  can  predict  the  most 
likely  next  intent  and  hence  such  things  as  the  mood  and  head  of  the  next 
utterance.  This  model  was  not  used  in  the  final  version  of  the  system 
because  of  several  limitations.  Primarily  it  was  too  rigid  to  function 
alone  as  a discourse  model  (but  see  (Bruce,  1975]).  Also  we  found  it 
difficult  to  characterize  and  apply  for  speech  understanding  the  linguistic 
consequents  of  a discourse  state. 

Another  formulation  of  the  user /discourse  model  involves  the  notion  of 
demands  and  counter-demands  made  by  participants  in  the  dialogue.  These 
include  such  things  as  unanswered  questions  and  contradictions  which  have 
been  pointed  out.  (Both  of  these  formulations  are  discussed  more  fully  in 
(Bruce,  1975b]. 

This  latter  formulation  allows  us  to  model  how  one  computation  of  a 
response  can  De  pushed  down,  while  a whole  dialogue  takes  place  to  obtain 
missing  information,  and  how  a computation  can  spawn  subsequent 
expectations  or  digressions.  Some  elements  of  this  demand  model,  together 
with  other  aspects  of  the  implemented  discourse  model,  are  explained  below: 

(a)  Demands : These  are  demands  for  service  of  some  sort  made  upon  the 
system  by  the  user  or  by  the  system  itself.  An  active  unanswered  question 
is  a typical  demand  with  high  priority.  The  fact  that  some  questions 
cannot  be  answered  without  more  information  leads  to  the  kind  of  embedding 
called  a "mode  of  interaction"  above.  Demands  of  lower  priority  include 
such  things  as  a notice  by  the  system  that  the  manager  is  over  his  budget. 
Such  a notice  might  not  be  communicated  until  after  direct  questions  had 
been  answered. 
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(b)  Counter-demands : These  are  questions  the  system  has  explicitly  or 

implicitly  asked  the  U3er.  While  it  3hould  not  hold  on  to  these  as  long  as 
it  docs  to  demands,  nor  expect  too  strongly  ¥hat  they  will  be  met,  the 
system  can  reasonably  expect  that  most  counter-demands  will  be  resolved  in 
some  way.  This  is  an  additional  influence  on  the  discourse  structure. 

(c)  Current  top ic : This  is  the  active  focu3  of  attention  in  the 
dialogue  (see  Figure  21).  It  could  be  the  actual  budget,  a hypothetical 
budget,  a particular  trip,  or  a conference.  The  current  topic  is  used  as 
an  anchor  point  for  resolving  definite  references  and  deciding  how  much 
detail  to  give  in  responses.  Again,  this  structure  leads  to  certain  modes 
of  interaction.  For  example,  if  the  manager  says  "Enter  a trip,"  the 
system  notes  that  the  current  topic  has  changed  to  an  incompletely 
described  trip.  This  results  in  demands  that  cause  standard  fill-in 
questions  to  be  asked.  If  the  manager  wants  to  complete  the  trip 
description  later,  then  the  completion  of  the  trip  description  becomes  a 
low  priority  demand. 

(d)  Miscellaneous  deictic  structures:  The  discourse  area  of  the  data 

base  also  contains  an  assortment  of  items  strongly  linked  to  the  here  and 
now,  inducing: 

a)  NOW,  a pointer  to  the  current  time  and  date, 

b)  SPEAKER,  a pointer  to  the  current  speaker, 

c)  the  last  mentioned  person,  place,  time,  trip, 

budget,  conference,  etc. 

The  system  ha3  a primitive  one-queue  implementation  of  the  "demand 
model."  This  queue  consists  of  forms  such  as  (DO  (FOR:  — ) — ) which 
represent  the  speaker's  previous  queries  and  commands  as  well  a commands 
initiated  by  the  system  to  examine  the  consequences  of  its  actions,  give 
information  to  the  user,  or  check  for  data  base  consistency.  These  forms 
are  related  by  functional  dependencies  and  relative  priorities.  The 
implemented  demand  types  are: 

DO:  means  execute  the  specified  command. 

TE3T:  means  evaluate  the  form  and  answer  "no"  if  NIL  or  "yes" 
otherwi se . 

RESPOND:  means  give  the  user  some  information  (which  may  or  may 
not  be  part  of  an  answer  to  a direct  query)  . 

PREVENT:  means  monitor  for  a subsequent  possible  action  and  block 
its  normal  execution  (as  in  "Do  not  allow  more  than  three  trips 
to  Europe . " ) . 
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FIGURE  21.  A DISCOURSE  STATE 
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F . Response  Generat ion 
F . 1 Overview 

Once  a satisfactory  theory  for  an  -iterance  has  been  constructed,  it 
must  be  acted  upon  by  the  system.  Regardless  of  the  type  of  action  taken, 
some  appropr  ace  response  snould  also  be  made.  From  the  speaker's  point  of 
view  the  response  should  bo  explicit,  concise,  and  easy  to  understand.  Its 
role  in  the  speaker-system  interaction  i3  complex  in  that  it  may  affect  the 
speaker's  way  of  describing  entities  iri  t domain  and  can  tell  him/her 
much  about  the  capabilities  of  the  system  and  how  it  operates. 

A text  response  generation  program  (Section  F.2)  and  a speech 
synthesis-by-rule  program  (Section  F.3  and  Volume  2,  Section  C)  allow  the 
TBM  assistant  to  3peak  to  the  manager  in  an  English-like  language.  For 
example,  it  may  descrioe  a trip  as: 

John  Makhoul  went  to  Pittsburgh  from  Monday,  the  30th  of  June,  to 

Wednesday,  the  2nd  of  July,  1975. 

This  text  string  is  then  converted  into  a string  of  phonemes  and  special 
symbols  (stress  marks,  word  and  phrase  boundary  markers,  etc.),  and  passed 
to  the  synthesis  program  which  produces  a waveform  file.  Such  a response 
generation  capaoiiity  also  serves  as  a means  of  verifying  phonemic 
spellings  in  the  dictionary  and  testing  the  synthesizer's  performance.  The 
next  section  present  some  examples  based  on  actual  data  in  TRAVELNET  and 
discusses  the  functions  currently  used  in  producing  English  responses 
describing  them. 

F.2  Text  Response  Generation 

The  top  level  program  for  response  generatic..  is  OUTPUT: , a function 
that  produces  both  the  text  response  and  the  phonf me-prosodic  use  string 
for  speech  synthesis.  OUTPUT:  takes  a ‘•emantic  network  node,  a constituent 
type  and  a flag  indicating  the  desires  length  of  the  response.  The  node 
should  be  an  IN^TANCE/OF  a general  type  (e.g.,  a particular  trip  is  an 
INSTANCE/OF  the  concept  of  DB/TRIP).  Associated  with  the  type  node  is  a 
set  of  language  generation  frames  representing  the  base  forms  of  syntactic 
constituents  for  describing  the  instance  nodes.  Dependir  upon  the 
response  length  flag,  the  appropriate  syntactic  constituent,  and  other 
possible  conditions.  OUTPUT:  selects  r.  language  generation  frame  and  fills 
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it  in  with  information  from  the  semantic  network.  The  filled  frame  is 
linearized  and  printed  out.  Transformations  may  be  applied,  for  example, 
to  change  the  verb  form  from  present  to  past.  If  the  AUDIOFILE  flag  is  set 
OUTPUT:  also  produces  a phoneme  string  with  prosodic  markers  (see  Section 

F.3)*  This  section  shows  examples  of  nodes  in  the  semantic  network, 
generation  frames,  generated  English  text,  and  generated  phoneme-prosodic 
cue  strings. 

The  first  item  shown  below  is  the  type  node  for  conferences.  Note 
that  there  are  12  items  (462  579  888  — ) that  ore  in  the  INSTANCE/ OF 

relation  to  DB/CONFEHENCE.  Also  note  that  there  are  3 response  generation 
frames  signified  by  the  G-FRAMES  relation.  What  follows  shows  how  a 
particular  G-FRAME  for  DB/ CONFERENCE  gets  instantiated  with  respect  to  a 
particular  instance  of  DB/CONFERENCE,  and  is  subsequently  used  in 
generating  a response. 


637  - DB/CONFERENCE 

CREATOR  CHIP 

TYPE  LINKNAME 

ALIAS  DB/MEETING 


LINKS 

INSTANCES 

METHODS 

VALUE/CLASS/OF 
ENGLISH/NAME 
SYNTAX/ CLASS 
INSTANCE/ OF 
G-FRAMES 
ACTION 

LAST/MENTIONED 


(TIME)  (LOCATION)  (SPONSOR)  (CREATE/TIME) 
(DB/CREATOR)  (ATTENDED/BY)  (REGISTRATION/FEE) 
462  579  888  961  965  972  976  1029 
1034  1041  1251  1256 

[Follow  back  pointers  from  time  point  to 
db/conference  956] 

(TO/ATTEND)  ( REGISTRATION/FEE/ OF) 

(CONFERENCE) 

(MEETING) 

(LINKNAME) 

1413  1414  1415 
[WILL  BE  MELD  2471] 

462 


A typical  instance  of  DB/CONFERENCE  describes  a recent  ACL  Meeting. 
It  has  a LOCATION,  TIME,  and  other  information  that  can  be  used  in 
describing  it,  depending  upon  S’  ;h  things  as  the  desired  length  of  response 
and  the  desired  focus. 


462 


CREATOR 

INSTANCE/ OF 
SPONSOR 
LOCATION 
TIME 

DB/CREATOR 


CHIP 


(DB/CONFERENCE) 

(ACL) 

[BOSTON  MASSACHUSETTS  154] 
“46 

CHIP  BRUCE  276] 


REGISTRATION/FEE  901 
LAST/MENTIONED/OF 

( £)R /CONFERENCE  ) 
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There  are,  as  mentioned  above,  3 response  generation  frames  or 
G-FRAMEs  for  DB/CONFEHENCE.  They  correspond  to  the  syntactic  constituents 
S,  NP  and  PP.  In  order  to  describe  node  H62  in  English  we  have  to  fill  one 
of  these  G-FHAMEs.  Suppose  we  want  to  describe  it  with  a complete 
sentence . 

The  call  to  OUTPUT:,  giving  the  node  to  be  described,  the  desired 
constituent  type  and  the  response  length  flag,  might  be 

(OUTPUT:  462  'S  'MEDIUM) 

Let  us  consider  first  how  to  fill  the  G-FRAME  used  to  describe  node  1(62  as 
an  S (see  Appendix  I.l»  for  the  other  G-FRAMEs): 

1K13 


FRAME  (NP  SELF) 

V ACTION) 

PP  LOCATION  *0PT*) 

(PP  TIME  (OMIT  TIME/OF)  “OPT*) 
CREATOR  CHIP 

TYPE  S 


INSTANCE/OF  (G-FRAME) 

G-FRAME/ OF  ( DB/CONFERENCE) 


The  central  thing  to  notice  here  is  the  FRAME  link.  It  points  to  a 
structure  made  up  of  one  or  more  slots.  Each  slot  is  labeled  with  a 
constituent  type,  a filler,  and  zero  or  more  flags  and  qualifiers.  For 
example,  the  first  slot  in  G-FRAME  11(13  is  (NP  SELF).  The  constituent  type 
is  NP  and  the  filler  is  SELF.  This  means  that  in  order  to  fill  G-FRAME 
11(13,  one  must  first  follow  the  SELF  link  from  the  item  being  described  and 
fill  a G-FRAME  of  TYPE  NP  using  the  item  at  the  end  of  the  SELF  link.  SELF 


happens  to  be  a special  link  which  is  always  computed  by  a METHOD  that 
returns  the  item  itself,  i.e.  (GET:  <item>  'SELF)  =>  <item>. 


A more  interesting  case  is  the  slot,  (PP  TIME  (OMIT  TIME/OF)  •OPT*), 
The  constituent  type  is  PP  and  the  filler  is  TIME,  meaning,  find  the  TIME 
of  the  node  being  described  and  describe  it  as  a PP.  However,  there  are 
also  two  qualifiers  on  this  slot.  The  first,  (.OMIT  TIME/OF),  says  that 
when  the  node  at  the  end  of  the  TIME  link  is  being  described,  its  TIME/OF 
shoul.  not  be  described.  This  is  to  prevent  sentences  like,  "The  ACM 
conference  wa3  held  ...  from  the  beginning  time  of  the  ACM  conference  to 
the  ending  time  of  the  ACL  conference."  The  second  qualifier,  #0PT*,  says 
that  this  slot  is  optional,  i.e.  if  there  is  no  TIME  for  the  node,  do  not 
abort  the  filling  of  this  G-FRAME.  (In  general,  aborting  does  not  mean 
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that  no  description  can  be  generated,  but  simply  that  another  G-FRAME  must 
be  tried.  If  all  G-FHAMEs  fail,  the  node  is  printed  in  tabular  form.)  In 
this  case  there  is  a TIME  for  node  462.  It  is  represented  in  the  following 
three  nodes: 


546 


CREATOR 

CHIP 

INSTANCE/ OF 

(TIME/PERIOD) 

BEGIN/TIME 

461 

END/TIME 

536 

TIME/OF 

462 

DURATION 

991 

461 


HOUR 

9 

CREATOR 

CHIP 

YEAR 

1975 

MONTH 

10 

DAY/OF/MONTH 

30 

INSTANCE/ OF 

(TIME/POINT) 

BEGIN/TIME/OF 

546 

PRECEDES 

536 

PRECEDED/BY 

1 105 

536 


HOUR 

12 

CREATOR 

CHIP 

YEAR 

1975 

MONTH 

1 1 

DAY/OF/MONTH 

1 

INSTANCE/ OF 

(TIME/POINT) 

END/TIME/OF 

546 

PRECEDED/BY 

461 

PRECEDES 

1209 

The  node  at  the  end  of  the  TIME  link  in  our  example  DB/CONFERENCE  is  a 
TIME/PERIOD  node  (546).  In  order  to  describe  it  as  a PP  we  need  to 
consider  the  four  G-FRAMEs  for  TIME/PERIOD  whose  types  are  PP.  (All  the 
G-FRAMEs  for  TIME/PERIOD  are  shown  in  Appendix  1.4): 


1448 


PRECONDITION 

FRAME 

CREATOR 

TYPE 


(NOT  (POINT-TIME?  ITEM)) 

PP  BEGIN/TIME  (USE  "from")) 
(PPY  END/TIME  (USE  "to")) 
CHIP 
PP 


INSTANCE/OF  (G-FRAME) 

G-FRAME/OF  (TIME/PERIOD) 

1449 


FRAME 

CREATOR 

TYPE 


(PP  BEGIN/TIME) 

CHIP 

PP 


INSTANCE/OF  (G-FRAME) 

G-FRAME/OF  (TIME/PERIOD) 
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1450 


FRAME 

CREATOR 

TVPB 


(PP  END/TIME) 

CHIP 

PP 


INSTANCE/ OF  (G-FRAME) 

G-FRAME/OF  (TIME/PERIOD) 

1451 


FRAME 

CREATOR 

TYTE 


(PP  DURATION  (USE  "for")) 

CHIP 

PP 


INSTANCE/OF  (G-FRAME) 

G-FRAME/OF  (TIME/PERIOD) 


Taking  these  G-FRAMEs  in  the  order  presented,  OUTPUT:  first  checks  the 
PRECONDITION,  if  any,  and  then  tries  to  fill  the  G-FRAME.  Node  546 
represents  a TIME/PERIOD  which  is  not  a single  day;  for  this  domain  that 
means  the  PRECONDITION,  (NOT  (POINT-TIME?  ITEM)),  in  the  first  G-FRAME, 
succeeds.  The  resulting  candidate  G-FRAME  (node  1446)  has  two  slots  to  be 
filled,  one  for  the  BEGIN/TIME  and  one  for  the  END/TIME  of  the  TIME/PERIOD. 
Once  again  the  process  of  filling  G-FRAMEs  is  invoked,  this  time  for 
TIME/POINTs  as  PPs. 


The  recursive  process  of  filling  G-FRAME  slots  continues  until  a slot 
is  reached  that  has  either  a string  filler,  e.g.  (PREP  "to1'),  or  the  slot 
is  a property  type  link  that  points  to  structures  outside  the  network, 
e.g.  ( ADJ  VALUE),  where  VALUE  nts  to  a number. 

Other  qualifiers  or,  a G-FRAME  slot  are  of  the  form  (USE  <string>)  and 
(OMIT  <link>)  . Both  are  used  to  communicate  from  one  G-FRAME  to  those  it 
invokes.  The  USE  qualifier  takes  effect  when  there  is  a slot  filler  in  the 
lower  G-FRAME  of  the  form  (DEFAULT  <string>).  In  that  case  the  string  in 
the  USE  expression  is  inserted  in  place  of  the  default  string.  (OMIT, 
<link>)  is  used  by  the  higher  G-FRAME  to  prevent  the  filling  of  any  slot  in 
the  lower  G-FRAME  that  has  <link>.  This  works  if  the  lower  slot  is  marked 
#0PT#;  otherwise,  it  aborts  the  lower  G-FRAME. 

We  can  summarize  the  G-FRAME  structure  as  follows:  A G-FRAME  is 

defined  by  a (possibly  null)  PRECONDITION,  a (syntactic)  TYPE,  and  a FRAME 
consisting  of  a number  of  slots.  Each  slot  has  itself  a type  (that  should 
match  some  G-FRAME  TYPE),  a filler  and  zero  or  more  qualifiers.  A filler 
can  be  a string,  a i inkname , a (DEFAULT  <string>)  expression,  or  a 
(FUNCTION  <function>  <link>)  expression.  In  the  latter  case,  <function>  is 


. 
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applied  to  the  value  at  the  end  of  <link>.  (This  is  useful  for  such  things 
as  date  expressions  where  a perpetual  calendar  routine  must  be  Invoked). 
Finally,  qualifiers  can  be  any  of  *0PT*,  indicating  the  slot  is  optional; 
(USE  <string>),  indicating  that  <string>  should  be  used  at  the  lower  level; 
or  (OMIT  <link>) , indicating  that  the  lower  level  slot(s)  using  <link> 
should  not  be  filled.  The  final  effect  of  our  call, 

(OUTPUT:  462  'S  'MEDIUM) 

is  to  print  out  the  text  string 

The  October  1976  ACL  CONFERENCE  WAS  HELD  in  BOSTON  MASSACHUSETTS 
from  October  30th,  1976  to  November  1st. 

corresponding  to  the  list  of  dictionary  entries 

(THE  OCTOBER  NINETEEN-M  SEVENTY  FIVE  ACL  CONFERENCE  WAS  HELD  IN 
BOSTON,  MASSACHUSETTS  FROM  OCTOBER  THIRTIETH  NINETEEN-M  SEVENTY 
FIVE  TO  NOVEMBER  FIRST) 

and  to  produce  the  phoneme-prosodic  cue  list: 

(FW  0 DH  AH  ! 2 # AX  ! - K * T OW  ! 2 * B AXR  !-  # N AY  !2  N • T IY 

! 1 N # S EH  !2  * V AX  !-  N » T IY  !0  # F AY  !2  V # EY  !1  » S IY 

! 1 * EH  ! 2 L 0 KAA  !2NF*  RAX  !-  N S I W AH  !2  Z # HH  EH  !2L 

D 0 FW  0 IH  !2  N # B AO  !2  * C T AX  !-  N # M AE  ! 1 * S AX  !-  * CH 

UY  !2  # S IX  !-  T S 0 FW  0 F R AH  !2  M # AX  !-  K * T OW  !2  * B 

AXR  ! - 0 TH  ER  !2  * T Y IX  !-  TH  0 , 0 W AH  !2  N 0 N AY  !2  N # S 

EH  !2  » V AX  !-  N F AY  !2  V FW  # T UW  ! 2 0 N OW  ! 0 * V EH 

!2  M * B AXR  !-  F ER  !2  S T % . 


The  next  example  shows  the  semantic  network  node  for  "fees”  (DB/FEE) 
and  an  instance  of  DB/FEE  (see  Figure  22).  Following  that  are  two  G-FRAMEs 
for  DB/FEE  and  an  example  response. 
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FIGURE  22.  A REGISTRATION  FEE 


1 

1 

I 

I 


CREATOR  CHIP 

VALUE  20 


INSTANCE/OF  (DB/FEE) 

DB/CREATOR  [CHIP  BRUCE 

REGISTRATION/FEE/OF 
462 


276] 


CREATE/ TIME 
UNITS 

LAST/MENTIONED/OF 


(DOLLARS) 

(DB/FEE) 


1423 

FRAME 

CREATOR 

TYPE 

INSTANCE/ OF 
G-FRAME/OF 


(DET  "The") 

(ADJ  "registration") 

N TYPENAME) 

(PP  REGISTRATION/FEE/OF  (USE  "for")) 

CHIP 

NP 

(G-FRAME) 

(DB/FEE) 
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1424 

FRAME  (NP  SELF) 

(V  ACTION) 

ADJ  VALUE) 

(N  UNITS) 

CREATOR  CHIP 

TYPE  S 

INSTANCE/OF  (G-FRAME) 

G-FRAME/OF  (DB/FEE) 

(OUTPUT:  901  'S)  produces  the  following  English  text  string 


The  registration  fee  for  the  ACL  conference  is  20  DOLLARS. 


corresponding  to  the  list  of  dictionary  entries 


(THE  REGISTRATION  FEE  FOR  THE  ACL  CONFERENCE  IS  TWENTY  DOLLAR-S) 


and  produces  the  phoneme-prosodic  cue  list 


(FW  # DH  AH  !2  # R EH  ! 1 * JH  IX  !-  * S T R EY  !2  * SH  EN  !-  //  F 
IY  12  # FW  //  F AO  12  R # DH  AH  ! 2 # EY  11  • 3 IY  !1  * EH  1 2 L # K 
AA  12  N * F AXR  !-  * EN  !-  S # IH  !2  Z # T W EH  12  N » T IY  10  4 
D AA  12  » L AXR  !-  Z %.) 

The  next  example  shows  semantic  network  nodes  for  "fare"  (DB/FARE) 
with  an  instance  of  a DB/FARE.  This  is  followed  by  the  G-FRAMEs  for 
DB/FARE  and  an  example  response.  Note  the  use  of  the  *0PT#  flag  in  the 
frame  to  indicate  that  the  mode  of  transportation  is  optional,  and  the  (USE 
<string>)  expressions  to  determine  specific  lexical  entries. 


I 

I 

I 

I 

*- 

i 


485  - DB/FARE 
BUILDFN 
LINKS 
INSTANCES 


ENGLISH/NAME 

PROMPTLINKS 

ISA 

G-FRAMES 

LAST/MENTIONED 


COMPLETE: 


(TYPE)  (MODE/OF/TRANSPORT)  (CREATE/TIME) 
(DB/CREATOR)  (VALUE)  (FARE/OF) 


477  798  9^9  950  951  952  953 
954  955  1054  1069  1070  1072  1073 
1075  1077  1078  1079  1081  1083  1085 

10^7  1091  1093  1095  1096  1097  1098 

1099  1100  1135  1155  1157  1159  1174 

1335  1360 
(FARE 

(TYPE)  (MODE/OF/TRANSPORT)  (VALUE) 
FARE/OF) 

(ACCOUNTING/CONCEPT)  (DB/EXPENSE) 

1421  1422 

1095 
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1095 

CREATOR  LAURA 

VALUE  41 


INSTANCE/ OF  (DB/FARE) 

DB/CREATOR  [LAURA  GOULD  501] 

CREATE/TIME  957 

MODE/OF/TRANSPORT 

(TRAIN) 

FARE/OF  555 

UNITS  (DOLLARS) 

LAST/MENTIONED/ OF 

(DB/FARE) 

1421 


FRAME 


CREATOR 

TYPE 


(DET  "The") 

ADJ  TYPE) 

ADJ  MODE/OF/TRANSPORT  •OPT*) 
(N  TYPENAME) 

PP  FARE/START  (USE  "from")) 
(PP  FARE/END  (USE  "to")) 

CHIP 

NP 


INSTANCE/OF  (G-FRAME) 

G-FRAME/OF  (DB/FARE) 

1422 


FRAME  (NP  SELF) 

V ACTION) 
ADJ  VALUE) 
(N  UNITS) 

CREATOR  CHIP 

TYPE  S 


INSTANCE/OF  (G-FRAME) 

G-FRAME/OF  (DB/FARE) 

(OUTPUT:  1095  'S)  produces  the  English  text  string 


The  ONE-WAY  TRAIN  FARE  from  BOSTON  MASSACHUSETTS  to  PITTSBURGH 
PENNSYLVANIA  IS  41  DOLLARS. 


Corresponding  to  the  list  of  dictionary  entries 

(THE  ONE-WAY  TRAIN  FARE  FROM  BOSTON,  MASSACHUSETTS  TO  PITTSBURGH, 
PENNSYLVANIA  IS  FORTY  ONE  DOLLAR-S) 


and  produces  the  phoneme-prosodic  cue  list. 

(FW  # DH  AH  !2  # W AH  !2  N f W EY  !2#TREY  I2N0FEH  !2R  It 
F R AH  !2  M # B AO  !2  • S T EH  !-  # M AE  ! 1 • S AX  !-  • CH  UY  !2 
•SIX  ! - T S # T UW  ! 2 # PIH  12  T S • B ER  M G f P EH  ! 1 N • S 
AX  II  L • V EY  !2  • N IY  i 0 • AX  ! - # IH  ! 2 Z # F AO  1 2 R • DX  IY 
10  # W AH  12  N # D AA  12  • L AXR  I-  Z $.) 


F . 3 Speech  Synthesis 

Speech  synthesis  can  be  invoked  in  two  principal  ways.  In  one,  the 
function  CTALKER  takes  a typed-in  English  sentence  which  it  converts  into 
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HWIM  dictionary  format  using  the  function  SPEECHIFY  (sec  Section  D.2.1). 
It  then  produces  a phonetic  transcription  of  the  sentence  using  the  most 
likely  pronunciation  for  each  of  the  words  (the  pronunciation  of  highest 
probability  in  the  expanded  phoneme  dictionary)  and  calls  the  speech 
synthesis  program  to  generate  a waveform  file  corresponding  to  the 
phonemes . 

In  the  other  mode,  the  function  OUTPUT:  takes  a concept  in  the 
semantic  network,  a constituent  type  and  a flag  indicating  desired  length 
of  output,  and  instantiates  one  of  the  frames  to  the  concept  (as  described 
in  the  preceding  section).  OUTPUT:  then  linearizes  the  resulting  parse 
tree,  applying  a few  special  purpose  transformations  e.g.,  tense  changes  on 
the  verb.  (A  side  effect  of  linearization  is  the  printing  of  a text 
response.)  As  it  linearizes  the  parse  tree,  OUTPUT:  inserts  prosodic  cues 
for  the  speech  synthesis  program.  For  example,  it  inserts  the  symbol  "FW" 
to  indicate  reduced  stress  in  a following  function  word,  and  the  symbol 
")N",  to  indicate  a major  phrase  boundary.  These  cues  derive  from  the 
syntactic  structure  of  the  output,  which  is  the  reason  for  not  working 
solely  with  the  text  string.  From  there  the  action  is  similar  to  that  of 
CTALKER . 

In  the  synthesis  program,  a mapping  program  translates  the  phonetic 
spellings  together  with  the  syntactic  markers  (non-phonetic  symbols)  from 
the  phoneme  3et  of  the  phonetic  dictionary  ir.t.o  that  of  the  synthesis 
program.  The  syntactic  markers,  such  as  the  "FW"  and  ")NJ' , are  used  to 
construct  the  appropriate  prosodic  characteristics.  The  synthesis  program 
U3e3  the  input  string  to  produce  a waveform  file  that  can  be  played  out  as 
an  audio  response.  Details  of  this  program  are  discussed  in  Volume  2. 

Work  on  response  generation  has  benefited  other  components  of  HWIM  in 
several  ways: 

1)  We  uncovered  several  errors  in  the  phonetic  dictionary  having  to  do 
with  spellings  and  pronunciation  likelihoods.  Missing  words  were  also 
discovered  (i.e.,  "way"  as  in  "one  way  fare"). 

2)  Audio  response  provided  an  impetus  to  exercise  all  aspects  of  the 
retrieval  and  inference  routines  which  drive  the  audio  generation.  This 
provided  an  important  additional  check  on  data  base  consistency  and 
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correctness . 

3)  We  also  did  extensive  testing  of  the  synthesis-by-rule  program 
(critical  to  the  operation  of  the  VERIFIER  component).  By  using  the  travel 
budget  dictionary,  we  tested  those  words  and  phonetic  contexts  which  appear 
as  spoken  input  to  HWIM.  Problems  of  pronunciation  appeared  and  resulted 
in  changes  to  the  synthesis  program.  Certain  acoustic-phonetic  and 
phonological  rules  also  required  modification. 
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G.  Conclusion 

This  report  has  presented  some  of  the  characteristics  of  the  TBM 
assistant  as  it  exists  in  the  Fall  of  1976.  These  characteristics  reflect 
the  goal  of  natural  communication  between  a person  and  a computer 
assistant.  Speech  understanding  (Volumes  1-M)  has,  of  course,  been  the 
major  part  of  the  effort,  but,  as  discussed  here,  work  on  response 
generation,  discourse  modeling,  inference  and  data  base  design  has  also 
been  important. 

Much  remains  to  be  done  on  the  system.  Ultimately  natural 
communication  depends  upon  intelligence  in  both  communicants,  and  the 
intelligence  in  the  TBM  assistant  is  of  a very  low  order.  Still,  these 
programs  and  the  limitations  in  ideas  that  they  expose  suggest  many 
fruitful  areas  of  further  work. 
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I.  Appendices 
1 . 1 Data  Base  Structures 

This  section  presents  l,  few  examples  from  the  nearly  2500  nodes  in 
TRAVELNET.  (See  also  Figures  1 4 1 15,  16,  18,  19,  21  and  22  in  the  main 
text.)  Generally  a type  node  will  be  shown  together  with  one  or  more 
instances  of  that  type.  The  first  node  is  that  for  DB/BUDGET. 


728  - DB/BUDGET 

CREATOR  CHIP 


LINKS 


INSTANCES 


VALUF./ CLASS/OF 

engl:s:;/name 

SYNTAX/CLASS 

ISA 

G-FRAMES 

ACTION 

LAST/MENTIONED 


(EGO)  (BUDGET/OF)  (CREATE/TIME) 

DB/CREATOR)  (MODALITY)  (ITEMS) 

( PREVIOUS /BUDGET’'  (SUBSEQUENT/BUDGET) 
(SUB/BUDGETS)  (SuPER/BUDGET)  ( MONEY/ALLOCATED) 
(MISC/POT) 

[BUDGET  FOR  SPEECH  TRIPS  74-75  58 1 ] 

'BUDGET  OF  RE-IMBURSED  SPEECH  TRIPS  874] 

'BUDGET  FOR  SPEECH  TRIPS  75-76  981] 

'SPEECH  COMPP’  SSION  TRAVEL  BUDGET  74-75  1260] 
'ROBOT  TRAVEL  IUDGET  74-75  1269] 

’SPEECH  TRANSCRIPTION  TRAVEL  BUDGET  75-76  1278] 
'SPEECH  COMPRESSION  TRAVEL  BUDGET  75-76  1 323 J 
(ITEM/ OF) 

BUDGET) 

(BUDGET) 

(ACCOUNTTNG/CUNCEPT) 

1410  1411  11112 
(HAS) 

L BUDGET  FOR  SPEECH  TRIPS  75-76  981  ] 


Next  're  two  instances  of  DB/3UDGET: 


581  - (BUDGET  FOR  SPEECH  TRIPS  74-75) 


CREATOR  GREG 

YEAR  1975 


INSTANCE/ OF 

DB/CREATOR 

ITEMS 

CREATE/TIME 

BUDGET/OF 

MONEY/ALLOCATED 

MISC/POT 


(DB/BUDGET) 

[GREG  HARRIS  752] 
1254  1258  1261  1265 
71? 

1107 

1287 

1292 


1292 


981  - (BUDGET  FOR  SPEECH  TRIPS  75-76) 


CREATOR  LAURA 

YEAR  1976 


INSTANCE/ OF 
DB/CREATOR 
CREATE/TIME 
ITEMS 


BUDGET/OF 
MONEY/ ALLOCATED 
MISC/POT 

LAST/MENTIONED/OF 


(DB/BUDGET) 

[JERRY  WOLF  280] 

957 

982  983  984  985  986  1003 
1012  1019  1022  1043  1044 
1207 
1205 
1288 


1207 


(DB/BUDGET) 


1006  1009 
1045  1202 


A DB/BUDGET  is  composed  of  a number  of  BUDGET/ ITEMS.  The  next  node  is  the 
link  that  connects  a DB/BUDGET  to  it3  BUDGET/ITEMs . 


722  - ITEMS 

TYPE  LINKNAME 

CREATOR  CHIP 

MULTIPLE  T 

•REL  (ITEM/ OF) 

LINK/OF  (DB/EXPEDITION)  (DB/BUDGET) 

INS'  .NCE/OF  (LINKNAME) 


Next  is  the  type  node  for  BUDGET/ITEM,  followed  by  a particular 
BUDGET/ ITEM,  982. 


1203  - BUDGET/ITEM 

CREATOR  LAURA 


INSTANCES 


LINKS 


ENGLISH/ NAME/ 0? 
SYNTAX/ CLASS 
ENGLISH/NAME 
ISA 

G-FRAMES 

LAST/MENTIONED 


982  983  9814  985  986  1003  10G6  1009 

1012  1019  1022  1043  1044  1045  1206 

• « « o'-  ii  « o-rt  « o r 4 « o r r 4 on  a 4o«o 

i£Uf  Ic'jt  ICUI  ICKJ-J  icuy 

1292  1294  1325 

I EGO)  (ITEM/OF)  DB/PURPOSE)  (MONEY/REMAINING) 
COVERS)  (MONEY/ALLOCATED;  (PLANS) 
MONEY/SPENT)  (MI3C/P0T/0F) 

COVERED/BY) 

BUDGET-ITEM) 

BUDGET-ITEM) 

ACCOUNTING/CONCEPT) 

1 403  1404  1405  1406  1407  1408 
982 


982 


DB/PURPOSE  3 TO  S.F.  - ASA  MEETING 

CREATOR  LAURA 


DB/CREATOR 
CREATE/TIME 
ITEM/ OF 
INSTANCE/ OF 
COVERS 
PLANS 

MONEY/ALLOCATED 

LAST/MENTIONED/OF 


[CHIP  BRUCE  276] 

957 

1 BUDGET  FOR  SPEECH  TRIPS  75-76  981  ] 
(BUDGET/ITEM) 

1172  1351 

1225 

1291 

(BUDGET/ ITEM) 


Both  BUDGFT/ITEMs  and  D3/BUDGETs  have  resources  allocated  to  them.  In  the 
travel  budget  management  domain  the  resource  is  money.  The  amount  of  money 
allocated  is  represented  by  an  ALLOCATION  node. 
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1248  - ALLOCATION 


CREATOR  lAURA 


LINKS 


INSTANCES 


ISA 

INSTANCE/OF 

G-FRAMES 


UNITS)  MONEY/REMAINING)  ( CURRENT/ ALLOCATION ) 
INITIAL/ALLOCATION)  (ALLOCATION/OF) 
(MONEY/SPENT) 

979  987  1202  1253  1255  1257  1259 
1262  1264  1266  1270  1273  1280  1287 

1288  1291  1293  1295  1296  1297  1298 

1299  1300  1301  1302  1303  1304  1305 

1306  1307 

(ACCOUNTING/ CONCEPT) 

(ENGLISH/WORD) 

1402 


1291 


CREATOR  LAURA 

INITIAL/ ALLOCATION 

1890 

MONEY/SPENT  847.14 

CURRENT/ALLOCATION 

847.14 

MONEY/REMAINING  0 


INSTANCE/OF  (ALLOCATION) 

UNITS  (DOLLARS) 

ALLOCATION/OF  982 


A DB/BUDGET  is  associated  with  a DB/ CONTRACT.  The  DB/BUDGET  represents  the 
resources  allocated  and  used,  while  the  DB/CONTRACT  contains  information 
such  as  the  PROJECT,  SPONSOR,  and  TIME.  Below  are  the  type  node  for 
DB/CONTHACT,  an  instance  of  DB/CONTRACT,  and  SPONSOR,  one  of  the  links  used 
by  DB/CONTRACT. 


217  - DB/CONTRACT 


CREATOR  CHIP 


LINKS 

INSTANCES 

ENGLISH/NAME 

SYNTAX/CLASS 

INSTANCE/OF 

G-FRAMES 

ACTION 

LAST/MENTIONED 


(GROUP)  (BUDGET)  (TIME)  (ACCOUNT) 
(PROJECT)  (SPONSOR)  (TRAVEL/MONEY) 
839  1107  1112  1116  1205  1277 
(CONTRACT) 

(CONTRACT) 

(ENGLISH/WORD) 

1416  1417  1418 


639 


CREATOR  CHIP 
ACCOUNT  11321 
YEAR  1976 
TRAVEL/MONEY  0 


INSTANCE/OF 

SPONSOR 

TIME 

BUDGET 

GROUP 

MONITORED/BY 

PROJECT 

LAST/MENTIONED/ OF 


(DB/CONTRACT) 

(ARPA) 

1272 

[SPEECH  COMPRESSION  TRAVEL  BUDGET  75-76  1323] 
SPEECH-COMPRESSION  GROUP  1334] 
(DSS-WASHINGTON) 

[SPEECH  COMPRESSION  2372] 


(DB/CONTRACT) 
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5 42  - SPONSOR 


TYPE  LINKNAME 

CREATOR  CHIP 


LINK/OF 

•REL 

METHODS 

VALUE/CLASS 

SYNTAX/CLASS/OF 

INSTANCE/ OF 


(DB/CONTRACT)  ( DB/CONFERENCE) 
(SPONSOR/OF) 

1 190 

(DB/SPONSOR) 

DB/SPONSOR) 

(LINKNAME) 


BUDGET/ITEMs  have  ALLOCATIONS  of  resources,  plans  for  using  those  resources 
(in  this  domain,  TRAVEL/PLANs),  and  they  cover  various  use3  of  those 
resources.  In  the  TBM  domain  the  only  use  of  the  resources  is  for  trips. 
The  type  node  for  trips  (DB/TRIP)  is  shown  below,  followed  by  an  instance 
of  a trip. 


538  - DB/TRIP 


CREATOR 

TYPE 

BUILDFN 


CHIP 

LINKNAME 

BUILD-DB/TRIP 


LINKS 


INSTANCES 


METHODS 

VALUE/CLASS/OF 

ENGLISH/NAME 

PROMPTLINKS 


ISA 

INSTANCE/OF 

G-FRAMES 

ACTION 

LAST/MENTIONED 


(TIME)  (COST)  (ACCOUNT)  (DESTINATION) 

(LEGS)  (STARTING/POINT)  (TRAVELER) 

(TRIP#)  (CREATE/TIME)  (DB/CREATOR) 

(TO/ATTEND)  (DB/PURPOSE)  (COVERED/BY) 

58 2 594  602  616  625  636  646  656 
662  669  698  744  76o  774  78'.  811 
819  829  843  856  867  1 127  1133  1161 
1172  1351 

[Follow  back  pointers  from  time  point  to  db/trip 
1025] 

(LEG/OF)  (ATTENDED/BY) 

(TRIP) 

(COST)  (ACCOUNT)  (DESTINATION) 

(TRAVELER)  (TRIP  ) (TO/ATTEND) 

( TRAVELERS)  (COVERED/BY) 

(ACCOUNTING/CONCEPT) 

(LINKNAME) 

1425  1426  1427  1428  1429  1430 
'IS  GOING  2476] 

67 


582 


CREATOR  GREG 

TRIP#  5914 

ACCOUNT  230051 


INSTANCE/ OF 
DB/CREATOR 
TRAVELER 
LEGS 

CREATE/TIME 

COST 

TIME 

COVERED/BY 

MODALITY 


(DB/TRIP) 

[BILL  WOODS  268 
[JERRY  WOLF  280 
583  584 
592 

907  908 
1053 
1206 
(TAKE) 


Two  of  the  links  used  in  describing  a DB/TRIP  are  TRAVELER  and  #TRAVELERS 
(i.e.  number  of  travelers). 
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474  - THAVELER 


TYPE  LINKNAME 

CREATOR  CHIP 

ALIAS  THAVELLER 


*REL 

LINK/OF 

VALUE/CLASS 

METHODS 

PROMPTLINK/OF 

INSTANCE/OF 


(TRAVELER/OF) 

(DB/TRIP) 

(PERSON) 

[Return  number  of  travelers  if  traveler 
not  specified  1047] 

(DB/TRIP) 

(LINKNAME) 


883  - //TRAVELERS 


CREATOR 

TYPE 

ALIAS 


LAURA 

LINKNAME 

(/TRAVELLERS 


METHODS 
PROMPTLINK/OF 
LINK/OF 
INSTANCE/ OF 


fff TRAVELERS  IS  1 IF  THE  TRAVELER  IS  SPECIFIED  1017] 
(DB/TRIP) 

(TRAVEL/PLAN) 

(LINKNAME) 


The  VALUE/CLASS  (the  type  of  nodes  which  can  fill  a slot)  for  TRAVELER  is 
PERSON  Next  are  the  type  node  for  PERSON  (abbreviated)  followed  by  two 


instances  of  PERSON. 


110  - PERSON 


CREATOR 

ALIAS 

REFFN 


BONNIE 

PEOPLE  DB/PEHSON 
FIXNAME 


ACT /OF 


BENE/OF 

CAN/HAVE 

COMPONENT/OF 

INSTANCES 


l MEETING  81]  [CONCEPT  OF  GO  445] 
TAKING  A TRIP  451] 

GO,  AS  TO  ATTEND  453] 

A TRIP  729]  [CONCEPT  OF  ARRANGING  A 


ATTENDING 
CONCEPT  OF 
CONCEPT  OF 
CONCEPT  OF 
TRIP  736] 

'CONCFPT  OF  AVAILABILITY  106] 
SENSEI  OF  SCHEDULE  - NOUN  230] 
GROUPS  OF  INDIVIDUALS  120] 

LYN  BATES  38]  [LYNN  COSELL  41] 
JOHN  MAKHOUL  4 


RICH  SCHWARTZ  ; 
BILL  WOODS  260' 
CRAIG  COOK  27 2’ 
DENNIS  KLATT  2, 


[JOHN  COLARUSSO  46] 

1 J [ JACK  KLOVSTAD  265 ] 


8 


LINDA  AMSDEN  282 


BONNIE  NASH-WEBBER 
'CHIP  BRUCE  2761 
"JERRY  WOLF  280] 
PAUL  ROVNER  284] 


270] 


BERT  SUTHERLAND  286]  [EQUIVCLASS  OF  I 289] 

, EQUIVCLASS  OF  WE  291]  (SOMEONE) 

, ANYONE ) [EQUIVCLASS  OF  HE  513] 

EQUIVCLASS  OF  SHE  316]  (WHO)  [LAURA  GOULD  501] 
.RAY  NICKERSON  562]  [THEY,  AS  PEOPLE  699] 

GREG  HARRIS  752]  [MARYgANN  ROURKE  801] 

[JOE  BECKER  840]  [BILL  MERRIAM  841] 


VALUE/CLASS/OF 

OBJ/OF 

LINKS 

SYNTAX/CLASS 

ISA 

INSTANCE/OF 

G-FRAMES 

LAST/MENTIONED 


(TRAVELER)  (DB/CREATOR) 

[CONCEPT  OF  A LIST  OF  THINGS  737] 

(EGO)  (F  RSTNAME ) (LASTNAME)  (MEMBER/OF) 
GENDER) 

NAME) 

ANIMATE/OBJECT) 

(ENGLISH/WORD) 

1434 

[CHIP  BRUCE  276] 
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J 


38  - (LYN  BATES) 

CHEATOR  BONNIE 

FIRSTNAME  (LYN)  (MADELEINE) 

INSTANCE/OF  PERSON) 

LASTNAME  (BATES) 

MEMBER/OF  [EQUIVCLASS  OF  SPEECH  GROUP  55] 

GENDER  (FEMALE) 

841  - (BILL  MERRIAM) 

CREATOR  LAURA 

INSTANCE/OF  (PERSON) 

FIRSTNAME  (BILL) 

LASTNAME  (MERRIAM) 

GENDER  (MALE) 

DB/CREATOR/OF  843  845  846  848  849  851  852  853  854 

TRAVELER/OF  843 

MEMBER/OF  [ROBOT  GROUP  1333] 

Much  of  the  information  about  a DB/TRIP  is  associated  with  its  "legs." 
Every  DB/TRIP  has  at  least  two  legs,  one  from  the  starting  point  to  the 
destination  and  one  to  return.  DB/TRIPs  with  intermediate  stops  have  an 
additional  LEG/OF/TRIP  for  each  stop.  Below  are  the  type  node  for 
LEG/OF/TRIP  and  two  instances  of  LEG/OF/TRIP. 


714  - LEG/OF/TRIP 
T 

CREATOR  CHIP 


LINKS 

INSTANCES 

VALUE/CLASS/OF 

ISA 


! TIME)  (DESTINATION)  (LEG/OF)  (MODE/OF/TRANSPORT) 
STARTING/POINT)  (LEG  ) (CREATE/TIME) 

(DB/CREATOR)  (DB/PURPOSE) 


583  584 


601  607  610  621  623 


629  631  642  644  652  654  659  661 

665  666  673  675  705  709  759  762 

764  770  772  777  77?  789  792  795 

797  815  817  821  824  826  833  835 

846  849  852  854  860  862  871  873 

1122  1128  1138  1141  1162  1165  1 1 68 
1208  1211  1353  1355 


LEGS) 

ACCOUNTING/CONCEPT) 


1 

{ 


583 

CREATOR  GREG 

DB/PURPOSE  to  discuss  possible  contract 

with  Dr.  William  Rook  of  Life 
Sciences  Research 
LEG  1 

INSTANCE/OF  (LEG/OF/TRIP) 

DB/CREATOR  [BILL  WOODS  268] 

STARTING/POINT  BOSTON  MASSACHUSETTS  154] 
DESTINATION  [WASHINGTON  D.C.  294] 

LEG/OF  582 

TIME  586 
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LAURA 

2 


87  3 

CREATOR 

LEG 


INSTANCE/OF 

DU/CREATOR 

LEG /OF 

DESTINATION 

STARTING/POINT 

TIME 


(LEG/OF/TRIP) 

[BILL  WOODS  268] 

g67 

BOSTON  MASSACHUSETTS  15*0 
SANTAgBARBARA  CALIFORNIA  162] 
672 


Next  are  two  links  used  for  a LEG/OF/TRIP.  Note  that  for  DESTINATION  there 


is  a METHOD  (node  889)  that  allows  one  to  refer  to  the  DESTINATION  of  a 
DB/TRIP  even  though  it  is  actually  stored  with  the  LEG/OF/TRIP.  Similarly, 
there  is  a METHOD  (node  895)  that  does  the  same  for  TIME. 


455  - DES. ^NATION 


TYPE 

CREATOR 

ADDFN 

IMPLIESFN 

REMOVEFN 


LINKNAME 

CHIP 

ADD-DESTINATION 

LOCATEDIN? 

DELETE-EST-COST 


»REL 

LINK/OF 

METHODS 


VALUE/CLASS 
PROMPTLINK/OF 
INSTANCE/ OF 


(DESTINATION/OF) 

DB/TRIP)  (LEG/OF/TRIP)  (TRAVEL/PLAN) 

[Get  the  destinations  of  a trip  889] 
[Finds  the  MEMBERS  list  for  the  CITY/PAIR 
corresponding  to  a fare.  1050] 

(CITY) 

(DB/TRIP) 

(LINKNAME) 


101  - TIME 


IMPLIESFN 

CREATOR 

TYPE 

REMOVEFN 


TENSE? 

BONNIE 

LINKNAME 

DELETE-EST-COST 


ARG/TO 

ISA 

*REL 

LINK/OF 

METHODS 


VALUE/CLASS 
ENGLISH/NAME/OF 
INSTANCE/ OF 


[AMOUNT  OF  TIME  105] 

LA  SPAN  OF  TIME  100]  [MASS  TERMS  239] 

(TIME/OF) 

(DB/CONTRACT)  (DB/TRIP)  (DB/CONFERENCE) 
(LEG/OF/TRIP)  (TRAVEL/PLAN)  (DISCOURSE/STATE) 
[Get  the  time  of  a trip  895]  [The  time  of  a trip 
to  a conference  is  assumed  to  be  the  time  of  the 
conference  599] 

(TIME/PERIOD) 

(TIME/PERIOD) 

(LINKNAME) 


TIME/PERIQDs  are  the  top  level  structures  for  representation  of  times  see 
[Bates  and  Bruce,  1975].  They  are  composed  of  TIME/POINTs  and  a 
LENGTH/OF/TIME.  A time  period  may  be  completely  or  partially  specified. 
For  example,  one  might  know  only  the  length  of  a trip  and  not  its  starting 
time;  or  one  might  know  when  it  starts  but  not  when  it  ends  (or  its 
length).  The  inference  routines  (see  Section  E.5)  are  able  to  process  such 
information  in  various,  incomplete  forms  and  produce  results  at  the  maximum 
possible  information  level.  The  fit st  item  shown  here  is  the  type  node  for 
TIME/PERIOD  (abbreviated): 
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534  - TIME/PEHIOD 

CREATOR  CHIP 

REFFN  IDENTITY 


ISA 

LINKS 

INSTANCES 


(TIME/ STRUCTURE) 

(BEGIN/TIME)  (DURATION)  (END/TIME) 
(TIME/OF)  (CREATE/TIME)  (DB/CREATOR) 


503  504  546  578  _ 

606  620  622  628  630  641  6 

653  658  664  667  672  708  75 

763  769  771  776 


86  588  598  600 
' 651 

761 


VALUE/CLASS/OF 
SYNTAX/ CLASS 
ENGLISH/NAME 
G-FRAMES 
LAST/MENTIONED 


(TIME 

DATE 

(TIME 

1447 

1038 


| (DURATION/OF) 

1448  1449  1450  1451  1452 


Next  are  two  instances  of  TIME/PERIODs : 
503 


CREATOR  CHIP 


INSTANCE/ OF 

DB/CREATOR 

CREATE/ TIME 

BEGIN/TIME 

END/TIME 

TIME/OF 


(TIME/PERIOD) 
[CHIP  BRUCE  276] 
957 

596 

597 

594  1251  1252 


1115 


CREATOR  LAURA 


INSTANCE/  OF 

DB/CREATOR 

CREATE/ TIME 

BEGIN/TIME 

END/TIME 

TIME/OF 


(TIME/PERIOD) 
[CHIP  BRUCE  276] 
957 

1113 

1114 
1116 
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Next  is  one  of  the  links  used  for  a given  TiME/PERIOD: 
275  - BEGIN/TIME 


TYPE  LINKNAME 

CREATOR  CHIP 

ADDFN  ADD-TIME 

IMPLIESFN  EQUALS? 


•REL 

LINK/OF 

VALUE/CLASS 

METHODS 

INSTANCE/OF 


(BEGIN/TIME/OF) 

TIME/PERIOD) 

(TIME/POINT) 

1193  [Get  the  beginning  time  for  a trip  893] 
(LINKNAME) 


A TIME/POINT  can  be  specified  at  any  level  of  detail  from  "a  Tuesday  in 
June"  to  "at  3:15  p.m.  on  August  2nd,  1975".  In  the  travel  budget 


management  data  base  times  are  normally  kept  only  to  the  resolution  of 
days.  TIME/POINT's  are  linked  together  in  a lattice  by  the  PRECEDES 
relation.  First  is  the  type  node  for  TIME/POINT  (abbreviated): 


535  - TIME/POINT 


FINDFN 

CREATOR 

REFFN 

BUILDFN 


[NLAMBDA  ALIST  (TIMEBUILD  ( CDR  ALIST] 
CHIP 

STRIJCTURE-TIME 

BUILD-TIME/POINT 


ISA 

VALUE/CLASS/OF 

LINKS 


INSTANCES 


! TIME/STRUCTURE) 

BEGIN/TIME)  (END/TIME)  (PRECEDED/BY) 
PRECEDES)  (CREATE/TIME) 

YEAR)  (PRECEDED/BY)  (PRECEDES) 
DAY/OF/MONTH)  (DAY/OF/WEEK)  (HOUR) 
MINUTE)  (MONTH  ) 

419  461  536  576  577  585  592  593 

596  597  603  604  6l8  619  624  626 

627  632  639  640  645  647  648  655 


SYNTAX/CLASS  (DATE) 

G-FRAMES  1453  1454  1455  1456  1457  1458  1459 

LAST/MENTIONED  1110 


Next  are  two  instances  of  TIME/POINTs: 
419 


CREATOR  GREG 

DAY/OF/MONTH  1 

MONTH  4 

YEAR  1975 


INSTANCE/OF 

CREATE/TIME/OF 

PRECEDES 

PRECEDED/BY 


(TIME/POINT) 

602 

603 

855 
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ftlipjWBWWWi 


1114 


CREATOR 

DAY/OF/MONTH 

MONTH 

YEAR 

INSTANCE/ OF 
END/TIME/OF 
PRECEDES 
PRECEDED/BY 


LAURA 
21 
1 1 

1975 

(TIME/POINT) 
1 1 15 
1176 
1213 


A LENGTH/OF/TIME  is  another  component  of  a TIME/PERIOD,  Like  TIME/POINTs, 
LENGTH/OF/TIMEa  can  be  apecified  at  varioua  levela  of  detail.  Below  are 
the  type  node  for  LENGTH/OF/TIME  and  two  inatancea. 


533  - LENGTH/OF/TIME 


CREATOR  CHIP 

REFFN  STRUCTURE-DURATION 


ISA 

VALUE/CLASS/ OF 
LINKS 

INSTANCES 

G-FRAMES 


(TIME/STRUCTURE) 

(DURATION) 

(DURATION/OF)  (YEARS)  (MONTHS) 
(WEEKS)  (DAYS)  (HOURS)  (MINUTES) 
989  991  992  994  995  1004 
1432  1433 


989 


CREATOR  LAURA 

DAYS  4 


INSTANCE/OF  ( LENGTH/ OF/TIME) 

DURATION/OF  978  990  997  1179  1133  1183  1210 

1210  1210  1210  1210  1210  1210  1210 
1210  1210  1210  1210 


1004 


CREATOR  LAURA 

DAYS  3 


INSTANCE/OF  (LENGTH/OF/TIME) 

DURATION/OF  504  1007  1010  1013  1020 


The  next  set  of  nodea  exemplifies  the  storage  of  fare  information.  First 
ia  the  type  node  for  DB/FARE,  then  two  instances  of  DB/FARE,  and  finally, 
one  of  the  links  used  in  a DB/FARE. 
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jL 


485  - DB/FARE 

BUILDFN  COMPLETE: 


LINKS 

INSTANCES 


ENGLISH/NAME 

PHOMPTLINKS 

ISA 

G-FRAMES 

LAST/MENTIONED 


(TYPE)  (MODE/OF/TRANSPORT)  (CREATE/TIME) 
(DB/CREATOR)  (VALUE)  (FARE/OF) 

15?  477  798  949  950  951  952  953 
954  955  1054  1069  1070  1072  1073 
1075  1077  1078  1079  1081  1083  1085 

10^7  1091  1093  1095  1096  1097  1098 

1099  1100  1135  1155  1157  1159  1174 

1335  1360 
(FARE 

TYPE)  (MODE/OF/TRANSPORT)  (VALUE) 

FARE/ OF) 

(ACCOUNTING/CONCEPT)  (DB/EXPENSE) 

1421  1422 
1095 


159 


CREATOH  LAURA 

VALUE  50 


INSTANCE/OF  (DB/FARE) 

DB/CREATOR  [LAURA  GOULD  501 

CREATE/TIME  957 

MODE/OF/TRANSPORT 


(TRAIN) 

FARE/OF  1089 

UNITS  (DOLLARS) 


] 


1 100 


CREATOR  LAURA 

VALUE  39 


INSTANCE/OF  (DB/FARE) 

DB/CREATOR  [LAURA  GOULD  501] 

CREATE/TIME  957 

MODE/OF/TRANSPORT 

(AIR) 

FARE/OF  880 

UNITS  (DOLLARS) 


465  - MC DE/OF/ TRANSPORT 


TYPE  LINKNAME 

CREATOR  CHIP 

DEFAULT/VALUE  67 


•REL 
LINK /OF 
METHODS 

PROMPTLINK/OF 

INSTANCE/OF 


(TRANSPORT/OF) 

DB/FARE)  (LEG/OF/TRIP) 

[get  the  means  of  transportation  for  a trip  891] 
[Unique  low-ranked  METHOD  assumes  defaults  802] 
DB/FARE) 

(LINKNAME) 
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Fares  are  defined  for  pairs  of  cities  (CITi/PAIR).  Because  (1)  our  data 
base  for  fares  is  sparse,  and  (2)  we  want  to  associate  mileage  (and 
potentially  other  information)  with  a CITY/PAIR,  we  have  a separate  node 
for  each  pair.  This  is  in  contrast  to  a matrix  format  for  storage.  Note 
that  only  a very  small  number  of  potential  CITY/PAIRs  have  been  put  in  the 
data  base. 


543  - CITY/PAIR 

CREATOR  CHIP 


LINKS 

INSTANCES 


VALUE/CLASS/OF 

ISA 


(FARE)  (MEMBERS)  (MILEAGE) 

552  553  554  555  556  718  877  878 
879  880  1055  1071  1074  1076  1C80 
1062  1084  1086  1088  1089  1090  1092 
1094  1124  1125  1134  1156  1158  1160 
1175 

(FARE/OF) 

(ABSTRACT/ENTITY) 


552 


MILEAGE  3265 

CREATOR  CHIP 


MEMBERS  [LONDON  ENGLAND  150]  [BOSTON  MASSACHUSETTS  154] 

INSTANCE/ OF  (CITY/PAIR) 

FARE  477 


An  abbreviated  listing  of  the  node  for  CITY  is  shown  next,  followed  by 


three  instances  of  CITY. 


293  - CITY 

CREATOR  BONNIE 

PR0P0SECAT  CITY 


INSTANCES 


r LONDON  ENGLAND  150]  [AMHERST  MASSACHUSETTS  152] 

.BOSTON  MASSACHUSETTS  154]  [EQUIV/CLASS  OF  !..A.  155] 

[PITTSBURGH  PENNSYLVANIA  160J  [ SANTA§BARBARA  CALIFORNIA 
162]  [STOCKHOLM  SWEDEN  1 63]  [WASHINGTON  D.C.  294] 
[NEWgYORKgCITY  NEW0YORK  296]  [TBILISI  RUSSIA  3C7] 
[OTTAWA  CANADA  548]  [STgLOUIS  MISSOURI  551]  [AUSTIN 
TEXAS  609]  [SANgDIEGO  CALIFORNIA  617] 


ISA  [SPATIAL  LOCATION  719] 

OBJ/OF  [CONCEPT  OF  A LIST  OF  THINGS  737] 

LINKS  (LOCATION) 

VALUE/CLASS/OF  LOCATION)  (MEMBERS)  (DESTINATION) 
(STARTING/POINT) 

SYNTAX/CLASS/OF  l CITY)  (LOCATION) 

SYNTAX/CLASS  (CITY) 

INSTANCE/OF  (ENGLISH/WORD) 

G-FRAMES  1409 

150  - (LONDON  ENGLAND) 


CREATOR  BONNIE 


INSTANCE/OF  (CITY) 

LOCATION  (ENGLAND) 

MEMBER/OF  552 

CITY/NAME  (LONDON) 
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1037  - ( HOUSTON  TEXAS) 


CREATOR  LAURA 


INSTANCE/ OF 

LOCATION 

LOCATION/OF 

DESTINATION/OF 

MEMBER/OF 

CITY/NAME 


(CITY) 

(TEXAS) 

1041 

1239 

1055 

(HOUSTON) 


154  - (BOSTON  MASSACHUSETTS) 


CREATOR  BONNIE 


INSTANCE/ OF 
LOCATION 
MEMBER/ OF 


LOCATION/ OF 


STARTING/POINT/OF 


DESTINATION/OF 


CITY/NAME 


(CITY) 

(MASSACHUSETTS) 

552  553  554  555  556  718  877  878 
879  880  1054  1055  1071  1074  1076 
1080  1082  1086  1090  1124  1125  1134 
1156  1158  1175 

[ EQUIVCLASS  OF  SPEECH  GROUP  55] 

462  [ROBOT  GROUP  1333]  [SPEECH-COMPRESSION  GROUP 
1334]  [Current  discourse  state  1 472 ] 


583  595  607  621  629  642  6 
665  673  ^05  jj|9  J70  777  7 


821  333 
1208  135 
584  601 
666  675 
826  835 
1211  1355 
( BOSTON) 


2 659 
. . . .-9  815 
1122  1138  1162 


10  62 

% ll 


631  644  654  661 
772  779  797  817 
873  1128  1141  1168 


The  next  node  is  the  type  node  for  conferences.  Following  that 
are  two  instances  of  DB/CONFERENCE. 


637  - DB/CONFERENCE 


CREATOR  CHIP 

TYPE  LINKNAME 

ALIAS  DB/MEETING 


LINKS 

INSTANCES 

METHODS 

VALUE/CLASS/OF 

F.NGLISH/NAME 

SYNTAX/CLASS 

INSTANCE/ OF 

G-FRAMES 

ACTION 

lAST/MENTIONED 


(TIME)  (LOCATION)  (SPONSOR)  (CREATE/TIME) 
(DB/CREATOR)  (ATTENDED/BY) 

462  579  888  961  965  972  97b  1029 
1034  1041  1251  1256 
[Follow  back  pointers  from  time  point 
to  db/conference  956] 

(TO/ATTEND)  ( REGISTRATION/FEE/OF ) 
(CONFERENCE) 

(MEETING) 

(LINKNAME) 

1413  1414  1415 
[WILL  BE  HELD  2471  ] 

462 


462 


CREATOR 


CHIP 


INSTANCE/ OF 
SPONSOR 
LOCATION 
TIME 

DB/CREATOR 
REGISTRATION/ FEE  901 
LAST/MENTIONED/OF 

(DE/CONFERENCE) 


DB/CONFERENCE) 

ACL) 

BOSTON  MASSACHUSETTS  154] 
46 

CHIP  BRUCE  276] 
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io4i 


CREATOR 

INSTANCE/OF 

DB/CREATOR 

CREATE/ TIME 

SPONSOR 

LOCATION 

TIME 

ATTENDED/BY 


(DB/CONFERENCE) 
[JERRY  WOLF  280! 


[JERRY  WOLF  280] 

957  . 

(ACM) 

[HOUSTON  TEXAS  1037] 

1042 

1239 


A DB/CONFERENCE  may  have  a SPONSOR  (e.g.  ACL  or  ACM).  Below  are  the  type 
node  for  CONFERENCE/ SPONSOR  and  ACL,  an  instance  of  CONFERENCE/SPONSOR. 

1118  - CONFERENCE/SPONSOR 


CREATOR 

INSTANCES 


LINKS 

ISA 

INSTANCE/OF 

12  - ACL 

CREATOR 

EQUIV/TO 
SPONSOR/ OF 
INSTANCE/ OF 


ACL)  (ASA)  (IEEE)  ( I JCAI-COMMITTEE) 

ASSP ) (ICCL)  (A.I.M.)  (ACM)  (NCC-COMMITTEE) 
COMPCON-COMMITTEE) 

SPONSOR/OF) 

DB/ SPONSOR) 

ENGLISH/ WORD) 


BONNIE 

[ EQUIVCLASS  OF  ACL  11] 

462 

(CONFERENCE/SPONSOR)  (ENGLISH/WORD) 


Finally,  we  have  the  type  node  for  DB/FEE  followed  by  an  instance  of 
DB/FEE,  the  registration  fee  for  the  ACL  conference. 


899  - DB/FEE 

CREATOR 

BUILDFN 

LINKS 

INSTANCES 

ENGLISH/NAME 

PROMPTLINKS 

ISA 

G-FRAMES 

LAST/MENTIONED 


CHIP 

COM. LETE: 


(TYPE)  (CREATE/TIME)  (DB/CREATOR) 
(REGISTRATION/FEE/OF)  (VALUE)  (UNITS) 
901  902  1361 


901  9C 
(FEE) 

(type: 


(TYPE)  (REGISTRATION/FEE/OF)  (VALUE) 
(ACCOUNTING/CONCEPT)  (DB/EXPENSE) 
1423  1424 
901 


CREATOR  CHIP 

VALUE  20 

INSTANCE/OF  (DB/FEE) 

DB/CREATOR  [CHIP  BRUCE  276] 

REGISTRATION/FEE/ OF 
462 

CREATE/TIME  95. 

UNITS  (DOLLARS) 

LA ST/MENTIONED/ OF 

(DB/FEE) 


1.2  Example  Parses  and  Interpretations 

This  section  contains  a number  of  example  sentences.  In  each  case 
there  is  first  the  sentence  as  it  appears  following  action  by  SPEECHIFY 
(Section  D.2.1),  then  the  syntactic  parse  (Section  D.2.2),  the  semantic 
interpretation  (Section  D.3),  and  the  optimized  interpretation  (Section 
E.3) • Further  exarapl  ' are  shown  in  Volume  4,  Appendix  2. 
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ENTER  A TRIP  FOR  BONNIE  NASH-WEBBER  TO  GRENOBLl. 


« 


Found  complete  parse: 

S IMP 

SUB J NP  PRO  YOU 

FEATS  NU  SG 
AUX  TNS  PRESENT 
VOICE  ACTIVE 
VP  V ENTER 

OBJ  NP  DET  ART  A 
N TRIP 
PP  PREP  FOR 

NPR  NAME  FIRST  BONNIE 

LAST  NASH-WEBBER 

PP  PREP  TO 

NP  NPP  LOCATION  CITY  GRENOBLE 
FEATS  NU  SG 


Interpretation : 

(FCR : THE  A0085  / (FINDO:  PERSON  (LASTNAME  NASH-WEBBER) 

(FIRSTNAME  BONNIE)) 

: T ; (FOR:  THE  A0086  / (FINDQ:  LOCATION  (CITY  GRENOBLE)) 

: T ; (FOR:  1 AOO87  / ( BUILDQ : DB/TRIP 

(DESTINATION  AOC86) 
(TRAVELER  AOO85)) 

: T ; T))) 


Optimized  interpretation. 

(FOR:  THE  A0085  / (FIND:  (INSTANCE/OF  (QUOTE  PERSON)) 

(LASTNAME  (QUOTE  NASH-WEBBER)) 

(FIRSTNAME  (QUOTE  BONNIE))) 

: T ; (FOR:  THE  AOO86  / (FINDLOC  (INSTANCE/OF  (QUOTE  LOCATION) 

(CITY  (QUOTE  GRENOBLE))) 

: T ; (FOR:  1 A0087  / (BUILD:  DB/TRIP 

(DESTINATION  AOO86) 
(TRAVELER  A0085)) 

: T ; T))) 
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* 

* HOW  MUCH  DU)  WE  SPEND  IN  DECEMBER  * 

it**#**#*##**#*#*,  ******************** 


Found  complete  parse: 

S Q 

SUB J NP  PRO  WE 

FEATS  NU  PL 
AUX  TNS  PAST 

VOICE  ACTIVE 
VP  V SPEND 

OBJ  NP  DET  QUANT  HOWMUCH 
N ? 

FEATS  NU  MASS 
PP  PREP  IN 

TIME  MONTH  DECEMBER 


Interpretation : 


(FOR: 


ALL  A 0 1 08  / ( FINDQ: 

: T ; (OUTPUT:  (GET: 


DB/BUDGET  (TIME  (MONTH  DECEMBER 
(BUDGET/FOR  SPEAKER)) 

AO  1 08  COST))) 


)) 


Optimized  interpretation: 

[FOR:  ALL  A0 108  / (FIND:  (INSTANCE/OF  (QUOTE  DB/BUDGET)) 

(TIME  (QUOTE  (MONTH  DECEMBER ) ) ) 

• t . , (BUDGET/FOR  (QUOTE  SPEAKER))) 

• T , (OUTPUT:  (GET:  A0108  (QUOTE  COST] 
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MY  TRIP  TO  MEXICO  COST-PAST  EIGHT  HUNDRED  DOLLAR-S 


Found  complete  parse: 

S DCL 

SUB J NP  DET  POSS  MY 
N TRIP 
PP  PREP  TO 

NP  NPR  LOCATION  COUNTRY  MEXICO 
FEATS  NU  SG 
AUX  TNS  PAST 

VOICE  ACTIVE 
VP  v COST 

OBJ  NP  $ 800 


Interpretation : 

[FOR:  THE  A0129  / (FINDO:  LOCATION  (COUNTRY  MEXICO)) 

: T ; (FOR:  THE  A 0 1 30  / (FINDO:  DB/TRIP  (DESTINATION  A0129) 

(TIME  (BEFORE  NOW) ) 
(TRAVELER  SPEAKER) ) 

: T ; ( PROGN  (ADD:  AO  1 30  VALUE  800) 

(ADD:  A0 1 30  UNITS  DOLLARS] 


Optimized  interpretation: 

[FOR:  THE  A0129  / (FINDLOC  (INSTANCE/OF  (QUOTE  LOCATION)) 

(COUNTRY  (QUOTE  MEXICO))) 

: T ; (FOR:  THE  A 0 1 30  / (FIND:  (INSTANCE/OF  (QUOTE  DB/TRIP)) 

(DESTINATION  A0129) 

(TIME  (QUOTE  PAST)) 

(TRAVELER  (QUOTE  SPEAKER))) 

: T ; (PROGN  (ADD:  A0 1 30  (QUOTE  VALUE) 

(QUOTE  800)) 

(ADD:  A013C  (QUOTE  UNITS) 

(QUOTE  DOLLARS] 


*#»#«###»»#»*#*##»*##* 
« » 

« SHOW  ME  HER  TRIP-S  » 

# « 


Found  complete  parse: 

S IMP 

SUB J NP  PRO  YOU 

FEATS  NU  SG 
AUX  TNS  PRESENT 
VOICE  ACTIVE 
VP  V SHOW 

OBJ  NP  DET  POSS  HER 
N TRIP 
FEATS  NU  PL 


Interpretation : 

(FOR:  THAT  A0021  / ( FINDQ : DB/PERSON  (GENDER  FEMALE)) 

: T ; (FOR:  EVERY  A0022  / (FINDQ:  DB/TRIP  (TRAVELER  A0021)) 
: T ; (OUTPUT:  A0022))) 


Optimized  interpretation: 

(FOR:  THAT  A0021  / (FIND:  (INSTANCE/OF  (QUOTE  DB/PERSON)) 

(GENDER  (QUOTE  FEMALE) ) ) 

: T ; (FOR:  EVERY  A0022  / (FIND:  (INSTANCE/OF  (QUOTE  DB/TRIP)) 

(TRAVELER  A0021)) 

: T ; (OUTPUT:  A0022))) 
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*****»*t*********#*****<HHHHH»**»*#* 
« * 

* HOW  MANY  TRIP-S  HAS  RICH  TAKEN  * 

* « 


Found  complete  parse: 


S Q 


SUB J NPR  NAME  FIRST  RICH 
AUX  TNS  PAST 

VOICE  ACTIVE 
"P  V TAKE 

OBJ  NP  DET  QUANT  HOW0MANY 
N TRIP 
FEATS  NU  PL 


Interpretation : 

[FOR:  THE  A009?  / ( FINDQ : PERSON  (FIRSTNAME  RICH)) 

: T ; (FOR:  THE  A0092  / [SETOF:  (FINDQ:  DB/TRIP  (TRAVELER  A0093) 

(TIME  (BEFORE  NOW] 

: T ; (OUTPUT:  (COUNT:  A0092] 


Optimized  interpretation: 

[FOR:  THE  A0093  / (FIND:  (INSTANCE/OF  (QUOTE  PERSON)) 

(FIRSTNAME  (QUOTE  RICH))) 

: T ; (FOR:  THE  A0092  / [SETOF:  (FINDQ:  DB/TRIP  (TRAVELER  A0093) 

(TIME  (BEFORE  NOW] 

: T ; (OUTPUT:  (COUNT:  A0092] 
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# « 

* WHAT  IS  THE  PLANE  FARE  TO  OTTAWA  » 

it  » 

»«*****«*«««#»»##*»**»**«»»»***»**»* 


Found  complete  parse: 

S 0 

SUB  J NP  DET  ART  THE 
ADJ  PLANE 
N FARE 
PP  PREP  TO 

NP  NPR  LOCATION  CITY  OTTAWA 
FEATS  NU  SG 
AUX  TNS  PRESENT 
VOICE  ACTIVE 
VP  V BE 

OBJ  NP  PRO  WH£T 

FEATS  NU  SG/PL 


Interpretation : 


(FOR: 


THE  A0064  / ( FINDQ:  LOCATION  (CITY  OTTAWA)) 

: T ; (FOR:  THE  A0066  / (FINDQ:  DB/FARE  (DESTINATION  A0064) 

(STARTING/POINT  BOSTON) 
(MODE/OF/TRANSPORT  PLANE)) 

: T ; (OUTPUT:  A0066))) 


Optimized  interpretation: 

(FOR:  THE  A0064  / (FINDLOC  (INSTANCE/OF  (QUOTE  LOCATION)) 

(CITY  (QUOTE  OTTAWA)  ) ) 

: T ; ( FOR : THE  A0066  / (FIND:  (INSTANCE/OF  (QUOTE  DB/FARE)) 

(DESTINATION  A0064) 
(STARTING/POINT  (QUOTE  BOSTON)) 

' (MODE/OF/TRANSPORT  (QUOTE  PLANE) 

: T ; (OUTPUT:  A0066))) 
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I 


* WHY  DID  JERRY  GO  TO  UNIVAC  * 

« * 


l 

Found  complete  parse: 


OADV  WHY 
S Q 

SUB J NPR  NAME  FIRST  JERRY 
AUX  TNS  PAST 

VOICE  ACTIVE 
VP  V GO 

PP  PREP  TO 

NP  N UNIVAC 
FEATS  NU  SG 

ADV  WHY 


Interpretation : 

l 

[FOR:  THE  A0 106  / (FINDQ:  DB/CONFFRENCE  (LOCATION  UNIVAC)) 

: T ; (FOR:  THE  A0105  / (FINDQ:  PERSON  (FIRSTNAME  JERRY)) 

: T ; (FOR:  ALL  A0 1 07  / (FINDQ:  DB/TRIP 

(TRAVELER  A0105) 
(TO/ATTEND  A0106) 

(TIME  (BEFORE  NOW) ) ) 

: T ; (OUTPUT:  (GET:  A0107  PURPOSE] 


Optimized  interpretation: 

[FOR:  THE  A0106  / (FIND:  (INSTANCE/OF  (QUOTE  DB/CONFERENCE ) ) 

(LOCATION  (QUOTE  UNIVAC))) 

: T ; (FOR:  THE  A 0 1 0 5 / (FIND:  (INSTANCE/OF  (QUOTE  PERSON)) 

(FIRSTNAME  ( QUOTE  JERRY))) 

: T ; (FOR:  ALL  A 0 1 07  / (FIND:  (INSTANCE/OF 

(QUOTE  DB/TRIP)) 
(TRAVELER  A0105) 
(TO/ATTEND  A0106) 

(TIME  (QUOTE  PAST) ) ) 

: T ; (OUTPUT:  (GET:  A0107  (QUOTE  PURPOSE) 
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*«##***»#*#********f**************************************** 
* * 

* WHAT  IS  THE  REG ISTHATION  FEE  FOR  THE  NEXT  ACL  CONFERENCE  * 

« « 

»**##*****************#*#**#********#**#ii****#****#*#**i*** 


Found  complete  parse: 

S 0 

SUB J NP  DET  ART  THE 

ADJ  N REGISTRATION 
N FEE 

PP  PREP  FOR 

NP  DET  ART  THE 
ADJ  NEXT 
ADJ  NP  NPR  ACL 
N CONFERENCE 
FEATS  NU  SG 
FEATS  NU  SG 
AUX  TNS  PRESENT 
VOICE  ACTIVE 
VP  V BE 

OBJ  NP  PRO  WHAT 

FEATS  NU  SG/PL 


Interpretation : 

(FOR:  (ORDINAL  NEXT) 

A 0 1 3^  / ( FINDQ : DB/CONFEPENCE  (SPONSOR  ACL)) 

: T ; (FOR:  THE  A0 1 36  / (FINDQ:  DB/FEE  (FEE/OF  A 0 1 3^ ) 

(TYPE  REGISTRATION)) 

: T ; (OUTPUT:  A 01 36 ) ) ) 


Optimized  interpretation: 

(FOR:  (ORDINAL  NEXT) 

A0 1 3^  / (FIND:  (INSTANCE/OF  (QUOTE  DB/CONFERENCE ) ) 

(SPONSOR  (QUOTE  ACL) ) ) 

: T ; (FOR:  THE  A 0 1 36  / (FIND:  (INSTANCE/OF  (QUOTE  DB/FEE)) 

(FEE/OF  A 0 1 3^ ) 

(TYPE  (QUOTE  REGISTRATION))) 
: T ; (OUTPUT:  A 0 1 36 ) ) ) 
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awwtaiatiaa*^^ 


a###################*##########**####** 

« « 

* WHO  WENT  TO  SANTA0BARBARA  IN  AUGUST  * 

« « 


Found  complete  parse: 

S 0 

SUB J NP  PRO  WHO 

FEATS  NU  SG/PL 
AUX  TNS  PAST 

VOICE  ACTIVE 
VP  V GO 

PP  PREP  TO 

NP  NPR  LOCATION  CITY  SANTAgBARBARA 
PP  PREP  IN 

TIME  MONTH  AUGUST 


Interpretation : 

[FOR:  THE  A0102  / ( ^INDQ:  LOCATION  (CITY  SANTA^BARBARA ) ) 

: T ; (FOR:  ALL  A0103  / (FINDQ:  DB/TRIP  (DESTINATION  A0102) 

(TIME  (MONTH  AUGUST) ) ) 

: T ; (OUTPUT:  (GET:  A0103  TRAVELER] 


Optimized  interpretation: 

[FOR:  THE  A0102  / (FINDLOC  (INSTANCE/OF  (CUOTE  LOCATION)) 

(CITY  (QUOTE  SANTA@BARBARA ) ) ) 

: T ; (FOR:  ALL  A 0 1 0 3 / [FIND:  (INSTANCE/OF  (QUOTE  DB/TRIP)) 

(DESTINATION  A0102) 

(TIME  (QUOTE  (MONTH  AUGUST] 

: T ; (OUTPUT:  (GET:  AO  1 03  (QUOTE  TRAVELER] 


I 

I 

! 

I 
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*»*#**#######*#****«**#«*****#** 
« * 

* WHEN  IS  THE  NEXT  ASA  MEETING  * 

« * 

a******************************* 


Found  complete  parse: 

S 0 

QADV  WHEN 
S 0 

SUB  J NP  DET  ART  THE 
ADJ  NEXT 
ADJ  NP  NPR  ASA 
N MEETING 
FEATS  NU  SG 
AUX  TNS  PRESENT 
VOICE  ACTIVE 
VP  V BE 
ADV  THEN 


Intemretation : 

(FOR:  (ORDINAL  NEXT) 

A0067  / (FINDQ:  DE/CONFERENCE  (SPONSOR  ASA) 

(TIME  (AFTER  NOW)  ) ) 

: T ; (OUTPUT:  (GET:  A0067  TIME))) 


Optimized  interpretation: 

[FOR:  (ORDINAL  NEXT) 

A0067  / (FIND:  (INSTANCE/OF  (QUOTE  DB/CONFERENCE) ) 
(SPONSOR  (QUOTE  ASA)) 

(TIME  (QUOTE  FUTURE) ) ) 

: T ; (OUTPUT:  (GET:  A0067  (QUOTE  TIME] 
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*=tm 


HIHliimiOiMOlHMIHMIHM 

SHOW  ME  ALL  THE  TRIP-S  TO  EL§PAS0 


Found  complete  parse: 

S IMP 

SUB J NP  PRO  YOU 

FEATS  NU  SG 
AUX  TNS  PRESENT 
VOICE  ACTIVE 
VP  V SHOW 

OBJ  NP  DET  QUANT  ALL 
N PRO  ONE 
PP  PREP  OF 
NP  DET  THE 
N TRIP 
PP  PREP  TO 

NP  NPR  LOCATION  CITY  EL0PASO 
FEATS  NU  PL 
FEATS  NU  PL 


Interpretation : 

(FOR:  THE  A0 151  / (FINDQ:  LOCATION  (CITY  EL0PASO)) 

: T ; (FOR:  ALL  A0152  / (FINDQ:  DB/TRIP  (DESTINATION  A0 1 5 1 ) ) 
: T ; (OUTPUT:  A0 1 52) ) ) 


Optimized  interpretation: 

(FOR:  THE  A0 1 5 1 / (FINDLOC  (INSTANCE/OF  (QUOTE  LOCATION)) 

(CITY  (QUOTE  EL0PASO) ) ) 

: T ; (FOR:  ALL  A0152  / (FIND:  (INSTANCF./OF  (QUOTE  DB/TRIP)) 

(DESTINATION  A015D) 

: T ; (OUTPUT:  A0 1 52 ) ) ) 


ft  WHAT  TRIP-S  REMAIN  IN  THE  SPEECH  BUDGET  * 

« 


Found  complete  parse: 

S Q 

SUB J NP  DET  WHAT 
N TRIP 
FEATS  NU  PL 
AUX  TNS  PRES 

VOICE  ACTIVE 
VP  V REMAIN 
PP  PREP  IN 

NP  DET  ART  THE 
SPEECH 
N BUDGET 
FEATS  NU  SG 


Interpretation : 

. t • f OUTPUT  : AO  1 2?) ) ) 


Optimized  interpretation: 

<«*=  ™ / [FIND:  gfolKTE^UCET3PEEC^UDGET>) 

: T ; (FOR:  EVERY  A0122  / (FIND:  ( CO VERED/B y' A0*i 2 3^  UB/ 

(TIME  (QUOTE  FUTURE))) 

. t • mr.TPHT:  AO  122))) 


1 
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n 


ft 


SCHEDULE  A TRIP  BY  TRAIN  TO  NEW0YORK  * 

*»»*»*»##»##»»»»»**«*####*»»«**»#**##* 


Found  complete  parse: 

S IMP 

SUBJ  NP  PRO  YOU 

FEATS  NU  SG 
AUX  TNS  PRESENT 
VOICE  ACTIVE 
VP  V SCHEDULE 

OBJ  NP  DET  ART  A 
N TRIP 
PP  PREP  BY 
NP  N TRAIN 
FEATS  NU  SG 
PP  PREP  TO 

NP  NPR  LOCATION  AMBIG  NEWgYORK 
FEATS  NU  SG 


Interpretation : 


(FOR:  THE  A0072  / ( FINDQ:  LOCATION  (AMBIG  NEWPYORK)) 

: T ; (FOR:  1 A0073  / (BUILDQ:  DB/TRIP  (MODE/OF/TRANSPORT  TRAI 

(DESTINATION  A0072) ) 


: T ; T ) ) 


N) 


Optimized  interpretation: 


(FOR: 


THE  A0072  / (FINDLOC  (INSTANCE/OF  (QUOTE  LOCATION)) 

(AMBIG  (QUOTE  NEW0YORK) ) ) 

: T ; (FOR:  1 A0073  / (BUILD:  DB/TRIP  ( MODE/OF /TRANSPORT 

(QUOTE  TRAIN)) 
(DESTINATION  A0072)) 


: T 


T)) 
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J 


ft 

PLEASE  SHOW  ME  JOHN  MAKHOUL  -S  THREE  TRIP-S  TO  PITTSBURGH  * 

ft 

ftftftftftftftftftftftftftftftftftftftftftftftftftftftftftftftftftftftftftftftft* *»««»«« »*»»»»»»»«» 


Found  complete  parse: 

S IMP 

SUB J NP  PRO  YOU 

FEATS  NU  SG 
AUX  TNS  PRESENT 
VOICE  ACTIVE 
VP  V SHOW 

OBJ  NP  DET  THE 
ADJ  3 
N TRIP 
PP  PREP  FOR 

NP  NPR  NAME  FIRST  JOHN 

LAST  MAKHOUL 

PP  PREP  TO 

NP  NPR  LOCATION  CITY  PITTSBURGH 
FEATS  NU  PL 


Interpretation : 

[FOR:  THE  A0 1 3 1 / (FINDQ:  PERSON  (LASTNAME  MAKHOUL) 

(FIRSTNAME  JOHN)) 

: T ; (FOR:  THE  A0 1 32  / (FINDQ:  LOCATION  (CITY  PITTSBURGH)) 

: T ; (FOR:  (THE  3) 

AO  1 33  / (FINDQ:  DB/TRIP  (DESTINATION  A 0 1 3 2) 

(TRAVELER  A013D) 

: T ; (OUTPUT:  A0 1 33 ] 


Optimized  interpretation: 

[FOR:  THE  A0 1 3 1 / (FIND:  (INSTANCE/OF  (QUOTE  PERSON)) 

(LASTNAME  (QUOTE  MAKHOUL)) 

(FIRSTNAME  (QUOTE  JOHN))) 

: T ; (FOR:  THE  A0 1 32  / (FINDLOC  (INSTANCE/OF  (QUOTE  LOCATION)) 

(CITY  (QUOTE  PITTSBURGH))) 

: T ; (FOR:  (THE  3) 

rt0 1 33  / (FIND:  (INSTANCE/OF  (QUOTE  DB/TRIP)) 
(DESTINATION  AO  1 32 ) 

(TRAVELER  AOI 3 1 ) ) 

: T ; (OUTPUT:  AO  1 3 3 3 


-89- 


WHEN  DID  CRAIG  GO  TO  UTAH 


Found  complete  parse: 


QADV  WHEN 
S 0 

SUB J NPR  NAME  FIRST  CRAIG 
AUX  TNS  PAST 

VOICE  ACTIVE 
VP  V GO 

PP  PREP  TO 

NP  NPR  LOCATION  STATE  UTAH 
ADV  THEN 


Interpretation : 

[FOR:  THE  A0062  / ( F.TNDQ : LOCATION  (STATE  UTAH)) 

: T ; (FOR:  THE  A0061  / (FINDQ:  PERSON  (FIRSTNAME  CRAIG)) 

: T ; (FOR:  ALL  A0063  / (FINDQ:  DB/TRIP 

(TRAVELER  A0061) 
(DESTINATION  A0062) 
(TIME  (BEFORE  NOW))) 
: T ; (OUTPUT:  (GET:  AOO63  TIME] 


Optimized  interpretation: 

[FOR:  THE  A0062  / (FINDLOC  (INSTANCE/OF  (QUOTE  LOCATION)) 

(STATE  (QUOTE  UTAH))) 

: T ; (FOR:  THE  A0061  / (FIND:  (INSTANCE/OF  (QUOTE  PERSON)) 

(FIRSTNAME  (QUOTE  CRAIG))) 

: T ; (FOR:  ALL  A0063  / (FIND:  (INSTANCE/OF 

(QUOTE  DB/TRIP)) 
(TRAVELER  A0061) 
(DESTINATION  A0062) 
(TIME  (QUOTE  PAST))) 
: T ; (OUTPUT:  (GET:  A0063  (QUOTE  TIME] 
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I . ? Methods 


This  section  contains  the  complete  set  of  METHODS  used  for  accessing 
data  base  items,  for  computation  and  for  inference  (see  Section  K5). 

125  - (HOLLOW  TIMF.  LINK;  RETRY  DURATION) 

METHOD/ RANK  20 

ARGUMENT/PATHS  (X  NODS  TIME  DURATION) 

FUNCTION  IDENTITY 

CREATOR  GREG 


METHOD/ OF  (DURATION) 

INSTANCE/ OF  (METHOD) 

587  - (Get  the  end  points  for  a fare) 

FUNCTION  IDENTITY 

APPLICABILITY /TEST  DB/FARE? 

ARGUMENT/PATHS  (X  NODE  FARE/OF  MEMBERS) 

CREATOR  CHIP 

METHOD/HANK  25 


INSTANCE/ OF  (METHOD) 

METHOD/OF  (END/POINTS) 


599  - (The  time  of  a trip  to  a conference  is  assumed  to  be  the  time 
of  the  conference) 


FUNCTION 


ARGUMENT/PATHS 

APPLICABILITY/TEST 


CREAT0R 
METHOD/ RANK 


[LAMBDA  (X) 

(APPLY*  (FUNCTION  BUILD: ) 

(QUOTE  TIME/PERIOD) 

(LIST  (QUOTE  TIME/OF) 

NODE)) 

(ADD:  LASTTIME/PERIOD  (QUOTE  BEGIN/TIML) 
(GET:  X (QUOTE  BEGIN/TIME) 

NIL 

(QUOTE  DON TASK) ) ) 

(ADD:  LASTTIME/ PERIOD  (QUOTE  END/TIME) 
(GET:  X (QJGTF  END/ TIME) 

NIL 

(QUOTE  D0NTA3K J 
(X  NODE  TO/ATTEND  TIME) 

[LAMBDA  (NODE  LINK  VALUE) 

(AND  (INSTANCE/OF?  NODE  (QUOTE  DB/T.Klr ) ) 
(GET:  NODE  (QUOTE  TO/ ATTEND) 

NIL  TF 

CHIP 

40 


INSTANCE/OF  (METHOD) 

METHOD/ OF  (TIME) 


755  - (MEASURE  LENGTH  OF  TIME/FERIOD:  DURATION) 

METHOD/RANK  10 

ARGUMENT/PATHS  (AFTER  NODE  END/TIME) ( BEFORE  NODE  BEGIN/TIME) 
FUNCTION  DIFFERENCE/IN/TIME 

APPLICABILITY/TFST  HAS-TIME? 

CREATOR  GREG 

INSTANCE/OF  (METHOD) 

METHOD/ OF  (DURATION) 

80 2 - (Unique  low-ranked  METHOD  assumes  defaults) 


CREATOR  GREG 

ARGUMENT/PATHS  (X  LINK  DEFAULT/VALUE) 


INSTANCE/OF  (METHOD) 

METHOD/OF  ACCr  *'T ) (TYPE)  (MODE/OF/TRANSPORT) 

STA  NG/POINT)  (HOUR)  (MINUTE)  (PER/DIEM) 
(SEC  S)  (YEARS)  (MONTHS)  (WEEKS) 

(DA:  (HOURS)  (MINUTES) 
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5 - ( INHERIT  MODALITY  FROM  BUDGET) 

CREATOR  GREG 

FUNCTION  IDENTITY 

ARGUMENT/ PATHS  (X  .NODE  ITEM/OF  MODALITY 

APPLICABILITY/ TEST  [LAMBDA  (NODE  LINK  VALUE, 


METHOD /RANK 

INSTANCE/ OF 
METHOD/ OF 


(METHOD) 

(.  MODALITY) 


876  - (COUNT  THE  LEGS  OF  THE  ""RIP) 

APPLICABILITY/TEST  [LAMBDA  (NODE  LINK  VALUE) 

(LINKFOL  NODE  (QU 


ARGUMENT/ PATHS 
CREATOR 
FUNCTION 
METHOD/ RANK 

INSTANCE/ OF 
METHOD/OF 


(LINKFOL  NODE  (QUOTE  LEGS] 
(X  NODE  LEGS) 

GREG 

COUNT 

20 


(METHOD) 
( NLEGS ) 


METHOD/ OF  (NLEGS) 

889  - (Get  the  destinations  of  a trip) 

APPLICABILITY/TEST  TRIPWITHLEGS? 

ARGUMENT/ PATHS  (L  NODE  LEGS  DESTINATION) 

CREATOR  CHIP 

METHOD/RANK  10 

FUNCTION  BUTLAST 


INSTANCE/OF  , 

METHOD/ OF  (DESTINATION) 

890  - (Get  the  purpose  of  a trip) 

APPLICABILITY/TEST  TRIPWITHLEGS? 
AHGUMENT/PATHS  (X  NODE  LEGS  PURPOSE) 

CREATOR  CHIP 

METHOD/ RANK  10 

FUNCTION  IDENTITY 


(METHOD) 

(DESTINA 


INSTANCE/OF 
METHOD/ OF 


(METHOD) 

[DB/PURPOSE) 


891  - (get  the  means  of  transportation  for  a trip) 
APPLICABILITY/TEST  TRIPWITHLEGS? 

ARGUMENT/PATHS  (X  NODE  LEGS  MODE/OF/TRANSPORT) 

CREATOR  CHIP 

METHOD/ RANK  10 

FUNCTION  IDENTITY 


INSTANCE/OF  

METHOD/OF  (MODE/OF/TRANSPORT) 

892  - (Get  the  starting  point  for  a trip) 

APPLICABILITY/TEST  TRIPWITHLEGS? 

ARGUMENT/PATHS  (U  NODE  LEGS  STARTING/POINT) 

CREATOR  CHIP 

METHOD/ RANK  10 

FUNCTION  CAR 


(METHOD) 

(MODE/OF, 


INSTANCE/ OF 
METHOD/ OF 


(METHOD) 

(STARTIN 


STARTING/POINT) 
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693  - (Got  the  beginning  time  for  a trip) 


APPLICABILITY /TEST  HAS-TIME? 


ARGUMENT/PATHS 
CREATOR 
METHOD/RANK 
FUNCTION 


INSTANCE/ OF 
METHOD/ OF 


(U  NODE  TIME  BEGIN/TIME) 
CHIP 
10 


[LAMBDA  (U) 


COND  ( ( LISTP  U) 
(CAR  U)) 
(T  U] 


(METHOD) 

(BEGIN/TIME) 


394  - (Get  the  ending  time  for  a trip) 
APPLICABILITY/TEST  HAS-TIME? 


ARGUMENT/PATHS 
CREATOR 
METHOD/ RANK 
FUNCTION 


INSTANCE/OF 
METHOD/ OF 


(U  NODE  TIME  END/TIME) 
CHIP 
10 


[LAMBDA  (U) 


COND  ((LISTP  U) 

(CAR  (LAST  U))) 
(T  U] 


(METHOD) 

(END/TIME) 


895  - (C-et  the  time  of  a trip) 

APPLICABILITY/TEST  [LAMBDA  (NODE  LINK  VALUE) 

(INSTANCE/OF?  NODE  (QUOTE  DB/TRIP] 
FUNCTION  [LAMBDA  X Y) 

(COND  ((AND  X Y) 

(APPLY*  FUNCTION  BUILD:) 

(QUOTE  TIME/PERIOD) 
(LIST  (QUOTE  TIME/OF) 
NODE)) 

(ADD:  LASTTIME/PERIOD 

(QUOTE  BEGIN/TIME) 

X) 

(ADD:  LASTTIME/PERIOD 
OjUOTE  END/TIME) 

ARGUMENT/PATHS  (X  NODE  BEGIN/TIME) 

(Y  NODE  END/TIME) 

CREATOR  CHIP 

METHOD/ RANK  30 


INSTANCE/ OF 
METHOD/ OF 


(METHOD) 

(TIME) 


896  - (Get  a round  trip  fare) 
FUNCTION 


ARGUMENT/PATHS 

CREATOR 

METHOD/RANK 

INSTANCE/ OF 
METHOD/OF 


[LAMBDA  (XI) 

( ITIMES  XI  2] 
(XI  NODE  FARE) 

CHIP 

30 

(METHOD) 

(ROUND/TRIP/FARE) 


897  - (Get  the  number  of  days) 


ARGUMENT/PATHS 
CREATOR 
FUNCTION 
METHOD/ RANK 

INSTANCE/ OF 
METHOD/ OF 


(X  NODE  DURATION  DAYS) 
CHIP 

IDENTITY 

30 

(METHOD) 

( DAYS) 
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956  » (Follow  back  pointers  from  time  point  to  db/conference) 

ARGUMENT/ P ",THS 

(X  NODE  BEGIN/TIME/OF  TIME/OF) 

A PPLIC ABILITY /TEST 

[LAMBDA  (NODE  LINK  VALUE) 

(INSTANCE/OF?  NODE  (QUOTE  TIME/POINT] 

CREATOR 

CHIP 

METHOD/ RANK 

3° 

FUNCTION 

[LAMBDA  (X) 

(CAR  (SOME  X (FUNCTION 

(LAMBDA  (Z) 

(INSTANCE/ OF? 

2 

(QUOTE 

DB/CONFERENCE] 

INSTANCE/OF 

(METHOD) 

METHOD/ OF 

(DB/CONFERENCE) 

1017  - (^TRAVELERS  IS 

1 IF  THE  TRAVELER  IS  SPECIFIED) 

APPLICABILITY/TEST 

[LAMBDA  (NODE/LINK  VALUE) 

(INSTANCE/OF?  NODE  (QUOTE  DB/TRIP] 

ARGUMENT/PATHS 

(X  NODE  TRAVELER) 

FUNCTION 

[LAMBDA  (X) 

(COND  (X  1) 

(T  0] 

CREATOR 

LAURA 

METHOD/ RANK 

30 

INSTANCE/OF 

(METHOD) 

METHOD/ OF 

(#TRAVELERS) 

1025  - (Follow  back  pointers  from  time  point  to  db/trip) 

APPLICABILITY/TEST 

[LAMBDA  (NODE  LINK  VALUE) 

(INSTANCE/OF?  NODE  (QUOTE  TIME/POINT] 

ARGUMENT/PATHS 

(X  NODE  BEGIN/TIME/OF  TIME/OF) 

FUNCTION 

TRIPOF 

CREATOR 

LAURA 

METHOD/ RANK 

30 

INSTANCE/OF 

(METHOD) 

METHOD/ OF 

(DB/TRIP) 

104?  - (Return  number 

of  travelers  if  traveler  not  specified) 

ARGUMENT/ PATHS 

(X  NODE  TRAVELERS) 

APPLICABILITY/TEST 

[LAMBDA  (NODE  LINK  VALUE) 

(INSTANCE/OF?  NODE  (QUOTE  DB/TRIP] 

CREATOR 

CHIP 

FUNCTION 

IDENTITY 

METHOD/RANK 

20 

INSTANCE/ OF 

(METHOD) 

METHOD/OF 

(TRAVELER) 

1049  - (The  per  diem  of  a trip  or  leg  of  trip  is  the  per  diem  of  its 

destination) 

APPLICABILITY/TEST 

HAS-DESTINATION? 

ARGUMENT/PATHS 

(X  NODE  DESTINATION  PER/DIEM) 

CREATOR 

CHIP 

FUNCTION 

IDENTITY 

MJTHOD/RANK 

20 

INSTANCE/OF 

(METHOD) 

METHOD/OF 

(PER/DIEM) 

-94- 

1050  - ( Finds  the  MEMBEHS  list  for  the  CITY/PAIR  corresponding  to 
a fare . ) 


APPLICABILITY/TEST  [LAMBDA  (NODE  LINK  VALUE) 

(INSTANCE/OF?  NOD 


ARGUMENT/PATHS 
CREATOR 
FUNCTION 
METHOD/ RANK 

INSTANCE/ OF 
METHOD/OF 


(INSTANCE/OF?  NODE  (QUOTE  DB/FARE] 
(X  NODE  FARE/OF  MEMBERS) 

CHIP 

IDENTITY 

40 


(METHOD) 

( DESTINA 1 


METHOD/OF  (DESTINATION)  (STARTING/POINT) 

1052  - (Get  the  fare  for  a trip) 


FUNCTION 

ARGUMENT/PATHS 


GETFARES 

(S  NODE  STARTING/POINT) 

DLIST  NODE  DESTINATION) 

MLIST  NODE  MODE/OF/TRANSPORT) 


APPLICABILITY/TEST  [LAMBDA  (NODE  LINK  VALUE) 

(INSTANCE/OF?  NOD 


CREATOR 
METHOD/ RANK 

INSTANCE/ OF 
METHOD/ OF 


INSTANCE/OF?  NODE  (QUOTE  DB/TRIP] 


METHOD) 

FARE) 


1056  - (Daily  expenses  for  a trip) 
ARGUMENT/ PATHS  (X  NODE  PER/ 


ARGUMENT/FATHS  (X  NODE  PER/DIEM) 

Y NODE  DAYS) 

APPLICABILITY/TEST  [LAMBDA  (NODE  LINK  VALUE) 

INSTANCE/OF?  NODE  (QUOTE  DB/TRIP] 
FUNCTION  [LAMBDA  X Y) 

( ITIMES  X Y] 

CREATOR  CHIP 

METHOD/ RANK  25 


INSTANCE/OF 
METHOD/ OF 


METHOD) 

EXPENSES) 


1058  - (The  cost  of  a trip) 

ARGUMENT/PATHS  (X  NODE  FARE) 

Y NODE  EXPENSES  1 
Z NODE  TRAVELERS) 

APPLICABILITY/TEST  [LAMBDA  (NODE  LINK  VALUE) 


FUNCTION 

[LAMBDA 

(X  Y Z) 

1 i 1 * 

(PROG  [(SPEAKER 

(RETURN 

3?  ? 

(APPLY* 

CREATOR 
METHOD/ RANK 

INSTANCE/ OF 
METHOD/ OF 


INSTANCE/OF?  NODE  (QUOTE  (TRAVEL/PLAN 

DB/TRIP] 


(QUOTE  DB/COST) 

( LIST  (QUOTE  VALUE) 

(ITIMES  Z 

( IPLUS  X Y))) 
(LIST  (QUOTE  MODALITY) 

SREF  (QUOTE  ESTIMATED))) 
(LIST  (QUOTE  COST/OF) 

NODE) 

(LIST  (QUOTE  UNITS) 

(SREF  (QUOTE  DOLLARS] 


(METHOD) 

(COST) 


1178  - (Get  the  UNITS  for  a node  with  VALUE  link) 

FUNCTION  [LAMBDA  (NODE) 

(COND  ((INSTANCE/OF?  NODE 

(QUOTE  (DB/COST 

ALLOCATION 
DB/FEE 
DB/CONTRACT 
DB/BUDGET 
BUDGET/ITEM))) 
(SREF  (QUOTE  DOLLARS))) 
((INSTANCE/OF?  NODE  (QUOTE 

CITY/PAIR) ) 

(SREF  (QUOTE  MILES] 

CREATOR  CHIP 

METHOD/ RANK  20 


METHOD/ OF  (UNITS) 

INSTANCE/ GF  (METHOD) 


1189  * (Get  the  project  associated  with  a budget) 


ARGUMENT/PATHS 

FUNCTION 

CREATOR 

METHOD/RANK 


(X  NODE  BiJDGET/OF  PROJECT) 

IDENTITY 

CHIP 

20 


INSTANCE/OF  (METHOD) 

METHOD/OF  (PROJECT) 


1190  - (Get  the  sponsor  associated  with  a budget) 


ARGUMENT/ PATHS 
FUNCTION 
CREATOR 
METHOD/ HANK 


(X  NODE  BUDGET/OF  SPONSOR) 

IDENTITY 

CHIP 

20 


METHOD/ OF  (SPONSOR) 

INSTANCE/OF  (METHOD) 


1192  - (Get  the  budget  for  a trip) 


FUNCTION  [LAMBDA 

(NODE) 

(PROG 
[ ( BUDGET 

(COND  ((EQ  (GET:  NODE  (SREF  (QUOTE 

MODALITY)) 

NIL  T) 

(QUOTE  TAKEN)) 

581) 

(T  981] 

(ADD:  NODE  (SREF  (QUOTE  ITEM/OF)) 

BUDGET) 

(RETURN  BUDGET] 

CREATOR  CHIP 

METHOD/ RANK  10 


METHOD/OF  (ITEM/OF) 

INSTANCE/OF  (METHOD) 


1193  - (BEGIN/TIME  of  trip  is  BEGIN/TIME  of  first  leg) 

ARGUMENT/PATHS  (U  NODE  LEGS  TIME  BEGIN/TIME) 

CREATOR  CHIP 

METHOD/ RANK  5 

FUNCTION  CAR 

APPLICABILITY/TEST  TRIPWITHLEGS? 


METHOD/OF  (BEGIN/TIME) 

INSTANCE/ OF  (METHOD) 
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1194  - (END/TIME  of'  trip  is  END/TIME  of  last  leg) 

ARGUMENT/FATH5  (U  NODE  LEGS  TIME  END/TIME) 

CREATOR  CHIP 

METHOD/ HANK  ‘3 

function  [LAMBDA  f U ) 

APPLICABILI TY/TEST  THIPWITHLEGS? ^ LAST 


METHOD/OF  (END/TIME) 

INSTANCE/OF  (METHOD) 


1312  - (Obsolete  method  left  from  earlier  representation  of  fares) 


ARGUMENT/PATHS 
APPLICABILITY/TEST 
CREATOR 
FUNCTION 
METHOD/ RANK 


(U  NODE  END/POINTS) 
DB/FARE? 

CHIP 

CAR 

25 


INSTANCE/ OF  (METHOD) 

METHOD/OF  (FARE/START) 

1313  - (Obsolete  method  left  from  earlier  representation  of  fares) 

ARGUMENT/PATHS  (X  NODE  END/POINTS) 

APPLICABILITY/TEST  DB/FARE? 

CREATOR  CHIP 

FUNCTION  CADR 

METHOD/ RANK  25 


INSTANCE/OF  (METHOD) 

METHOD/ OF  (FARE/ END) 


131^  - (Get  money  remaining  from  the  allocation  node) 


APPLICABILITY/TEST 

ARGUMENT/PATHS 

CREATOR 

FUNCTION 


HAS- ALLOCATION? 

(X  NODE  MONEY/ALLOCATED  MONEY/ REMAINING) 
CHI? 

IDENTITY 


INSTANCE/ OF  (METHOD) 

METHOD/ OF  (MONEY/REMAINING) 


1321  - (Get  current  allocation  from  the  allocation  node) 


ARGUMENT/PATHS 

CREATOR 

APPLICABILITY/TEST 

FUNCTION 


(X  NODF  MONEY/ALLOCATED  CURRENT ‘ ALLOCATION) 
CHIP 

HAT-ALLOCATION? 

IDENTITY 


INSTANCE/ OF  (METHOD) 

METHOD/OF  (CURRENT/ALLOCATION) 

1322  - (Get  initial  allocation  from  the  allocation  node) 

™S!$£oT/PATHS  N0DE  MONEY/ALLOCATED  INITIAL/ALLOCATION) 

CHEATuK  CHIP 

APPLICABILITY/TEST  HAS- ALLOCATION? 

FUNCTION  IDENTITY 

INSTANCE/ OF  (METHOD) 

METHOD/OF  ( INITIAL/ ALLOCATION) 

1327  - (Get  money  spent  from  the  allocation  node) 

ARGUMENT/ PATHS  (X  NODE  MONEY/ALLOCATED  MONEY/SPENT) 

CREATOR  CHIP 

FUNCTION  IDENTITY 

APPLICABILITY/TEST  HAS-ALLOCATION? 


INSTANCE/ OF  (METHOD) 

METHOD/ OF  (MONEY/SPENT) 
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1336  - (Expenses  for  a leg  of  a trip  are  per/diem  * #days) 

FUNCTION  PERDAYEXPENSES 

ARGUMENT/ PATHS  (X  NODE  PER/DIEM) 

(Y  NODE  0DAYS) 

(Z  NODE  DESTINATION) 

(W  NODE  LEG/OF  TRAVELER) 

APPLICABILITY/TEST  [LAMBDA  ( NODE  1 

(INSTANCE/OF?  NODE  (QUOTE  LEC/OF/TRIP] 

CREATOR  CHIP 


INSTANCE/OF  (METHOD) 

METHOD/OF  ( EXPENSES ) 


1337  - (The  expenses  for  a trip  are  the  sum  of  the  expenses  of  the  legs) 


APPLICABILITY/TEST 

ARGUMENT/PATHS 
CREATOR 
METHOD/ RANK 
FUNCTION 


[LAMBDA  (NODE) 

(INSTANCE/OF?  NODE  (QUOTE  DB/TRIP] 
(U  NODE  LEGS  EXPENSES) 

CHIP 

20 

[LAMBDA  (U) 

(APPLY  (FUNCTION  IPLUS) 

U] 


INSTANCE/ OF  (METHOD) 

METHOD/ OF  (EXPENSES) 


13^0  - (The  fare  for  a leg  of  a trip) 


ARGUMENT/PATHS  (S  NODE  STARTING/POINT) 

. D NODE  DESTINATION) 

(M  NODE  MODE/OF/TRANSPORT) 

APPLICABILITY/TEST  [ LAMBDA  (NODE) 

(INSTANCE/OF?  NODE  (QUOTE  LEG/OF/TRIP] 

CREATOR  CHIP 

FUNCTION  GETFARES1 


INSTANCE/ OF  (METHOD) 

METHOD/ OF  (FARE) 

13*41  - (The  co3t  of  a trip  is  fare  plus  expenses) 

FUNCTION  [LAMBDA  (X  Y) 

(IPLUS  X Y] 

ARGUMENT/PATHS  (X  NODE  FARE) 

(Y  NODE  EXPENSES) 

APPLICABILITY/TEST  [LAMBDA  (NODE) 

(INSTANCE/OF?  NODE  (QUOTE  LEG/OF/TRIP] 

CHEATOR  CHIP 


INSTANCE/OF  (METHOD) 

METHOD/ OF  (COST) 
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mum 


1 


1 3*4.?  - (The  coat  of  a trip  is  the  sum  of  the  costs  of  the  legs) 


ARGUMENT/ PATH.' 
FUNCTION 


APPLICABILITY/TEST  [LAMBDA  (NODE) 

(INSTA 

CREATOR  CHIP 

METHOD/ RANK  10 


X NODE  LEGS  COST) 

LAMBDA  (X) 

(PROG 

[(SPEAKER  (SREF  (QUOTE  TBMA] 

(RETURN 
( APPLY* 

(FUNCTION  BUILD: ) 

(QUOTE  DB/COST) 

(LIST  (QUOTE  VALUE) 

APPLY  (FUNCTION  IPLUS)  X)) 
(LIST  (QUOTE  MODALITY) 

(SREF  (QUOTE  ESTIMATED))) 
(LIST  (QUOTE  COST/OF) 

NODE) 

(LIST  (QUOTE  UNITS) 

(SREF  (QUOTE  DOLLARS] 


(SREF  (QUOTE  DOLLARS] 

NODE) 

INSTANCE/OF?  NODE  (QUOTE  DB/TRIP] 


INSTANCE/ CF 
METHOD/ OF 


(METHOD) 
V COST) 


13*19  - (A  person's  location  is  the  location  of  his/her  group) 

ARGUMENT/ PATHS  (X  NODE  MEMBER/OF) 

APPLICABILITY/TEST  [LAMBDA  (NODE) 

(INSTANCE/OF?  NODE  (QUOTE  PERSON] 

CREATOR  CHIP 


INSTANCE/OF 
METHOD/ OF  (LOCATION) 

1350  - (Find  a budget  item  tc  cover  a trip) 


(METHOD) 

( LOCATIOI 


ARGUMENT/PATHS 

CREATOR 

FUNCTION 

INSTANCE/ OF 
METHOD/ OF 


(TRIP  NODE) 

(BUDGET  NODE  TRAVELER  MEMBER/OF  GROUP/OF  BUDGET) 
CHIP 

FIND-HOME 

(METHOD) 

(COVERED/BY) 


1396  - ((GET:  item  'SELF)  =>  item) 


ARGUMENT/ PATHS 

CREATOR 

FUNCTION 

INSTANCE/OF 
METHOD/ OF 


(X  NODE) 
CHIP 

IDENTITY 

(METHOD) 

(SELF) 


METHOD/OF  (SELF) 

1397  - (The  name  of  an  item) 


ARGUMENT/PATHS 

CREATOR 

INSTANCE/ OF 
MET HOD/ OF 


(X  NODE  INSTANCE/OF  ENGLISH/NAME  PNAME) 
CHIP 


(METHOD) 

(TYPENAME) 


2*149  - (GET  THE  INSTANCES  OF  THE  KINDS) 


ARGUMENT/ PATHS 

CREATOR 

FUNCTION 


INSTANCE/ OF 
METHOD/ OF 


(L  NODE  KINDS  INSTANCES) 
CHIP 


[LAMBDA  (L) 
(AP 


APPLY  (FUNCTION  APPEND)  L] 


(METHOD) 
(INSTANCES) 
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2460  - (Return  tnc*  stative  verb) 

FUNCTION  [LAMBDA  (X) 

(SREF  (QUOTE  IS] 

ARGUMENT/ PATHS  (X  NODE) 

CREATOR  CHIP 

METHOD/ RANK  30 

INSTANCE/OF  (METHOD) 

METHOD/OF  (ACTION) 

2461  - (Return  the  ACTION  of  the  type  node) 

APPLICABILITY/TEST  [LAMBDA  (X) 

(NOT  (PAST?  X] 

FUNCTION  IDENTITY 

ARGUMENT/PATHS  (X  NODE  INSTANCE/ OF  ACTION) 

CREATOR  CHIP 

METHOD/RANK  10 

INSTANCE/OF  (METHOD) 

METHOD/OF  (ACTION) 

2475  - (Return  the  past  form  of  the  verb  for  the  action) 

APPLICABILITY/TEST  [LAMBDA  (X) 

(PAST?  X] 

ARGUMENT/PATHS  (X  NODE  INSTANCE/OF  ACTION  PAST/FORM) 

CREATOR  CHIP 

FUNCTION  IDENTITY 

METHOD/ RANK  20 

INSTANCE/ OF  (METHOD) 

METHOD/OF  ACTION 

LAST/MENTIONED/OF  (METHOD) 
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I 4 Generation  Frames 


Thi3  section  contains  the  complete  set  of  generation  frames  used  in 
response  generation  (section  F) . They  are  roughly  grouped  by  the  data  base 
items  to  which  they  apply,  e.g.  ALLOCATION,  BUDGET/ITEM,  DB/TRIP,  CITY, 
DB/RUDGET,  DR/ CONFERENCE,  etc. 


1402 


FRAME 


CREATOR 

TYPE 


(EXP  "There") 

(V  "are") 

(ADJ  CURRENT/ALLOCATION) 
(N  UNITS) 

(V  "allocated") 

PP  ALLOCATION/OF  »0PT«) 
( CON J "and") 

ADJ  MONEY/REMAINING) 

(N  UNITS) 

(ADJ  "remaining") 

CHIP 

S 


INSTANCE/OF 

G-FRAME/OF 

1403 
FRAME 

CREATOR 

TYPE 

PRECONDITION 

INSTANCE/OF 

G-FRAME/OF 

1404 

PRECONDITION 

FRAME 


CREATOR 

TYPE 


G-FRAME) 

ALLOCATION) 


(DET  "the") 

N TYPENAME) 
(PP  PLANS) 
CHIP 
NP 

(MEDIUM?) 

(G-FRAME) 

(BUDGET/ITEM) 


(OR  (SHORT?) 

(MEDIUM?)) 

(N  TYPENAME) 

(N  ( FUNCTION  [LAMBDA  (X) 

(LIST  (IjUOTE  N) 

SELF)) 

CHIP 

NP 


INSTANCE/OF  (G-FRAME) 

G-FR1' ME/OF  ( BUDGET/ITE.-0 

1405 


PRECONDITION 

FRAME 


CREATOR 

TYPE 


(LINKFOL  ITEM  (QUOT  PLANS)) 
NP  SELF  (MODE  SHOE  ')  , 

V ACTION 
(PP  PLANS) 

CHIP 

S 


INSTANCE/OF  (G-FRAME) 

G-FRAME/CF  (BUDGET/ITEM) 
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1406 


PRECONDITION 

FRAME 


CREATOR 

TYPE 

INSTANCE/OF 

G-FRAME/OF 

1407 

FRAME 

CREATOR 

TYPE 

INSTANCE/ OF 
G-FRAME/OF 

1408 

FRAME 

CREATOR 

TYPE 

INSTANCE/ OF 
G-FRAME/OF 

1409 

FRAME 

CREATOR 

TYPE 

INSTANCE/OF 

G-FRAME/OF 

1410 
FRAME 


CREATOR 

TYPE 

INSTANCE/OF 

G-FPAME/OF 

1411 

FRAME 


CREATOR 

TYPE 

INSTANCE/OF 

G-FRAME/OF 


(NULL  (LINKFOL  ITEM  (QUOTE  PLANS))) 
(NP  SELF  (MODE  SHORT)) 

V ACTION) 

(PREP  "for”) 

(ADJ  "miscellaneous") 

(N  "charges") 

CHIP 

S 

iG-FSAME) 

(BUDGET/ITEM) 


(S  SELF) 

(S  MONEY/ALLOCATED  (OMIT  ALLOCATION/OF)) 

CHIP 

SS 

(G-FRAME) 

(BUDGET/ITEM) 


(PREP  (DEFAULT  "in")) 
(NP  SELF) 

CHIP 

PP 

(G-FRAME) 

(BUDGET/ITEM) 


(PREP  (DEFAULT  "in")) 
(NP  SELF) 

CHIP 

PP 

(G-FRAME) 

(CITY) 


(DET  "The") 

(ADJ  "travel") 

N TYPENAME) 

(PP  BUDGET/OF  (USE  "for")) 

CHIP 

NP 

(G-FRAME) 

(DB/BUDGET) 


(NP  SELF) 

(V  ACTION) 

(ADJ  MONEY/REMAINING) 
(N  UNITS) 

(ADJ  "left") 

CHIP 

S 

(G-FRAME) 

(DB/BUDGET) 
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mi2 


FRAME 

CREATOR 

TYPE 

INSTANCE/OF 

g-frame/of 

1413 

FRAME 


CREATOR 

TYPE 

INSTANCE/OF 

G-FRAME/OF 

1414 

FRAME 


CREATOR 

"YPE 

INSTANCE/ OF 

g-frame/of 

1415 

FRAME 

CREATOR 

TYPE 

INSTANCE/ OF 
G-FRAME/OF 

1416 
FRAME 


CREATOR 

TYPE 

instance/of 

G-FRAME/OF 

1417 

FRAME 


CREATOR 

TYPE 

INSTANCE/OF 

g-frame/of 


(S  SELF) 

chip  (faction  dbudget/items  items)) 

ss 

(g-frame) 

(DB/BUDGET) 


NP  SELF) 

V ACTION) 

PP  LOCATION  *OPT*) 

PP  »OPT*i°MIT  TIME/0F) 

CHIP 

S 


G-FRAME) 

DB/CONFERENCE) 


(ADJ  TIME  *OPT*) 
(ADJ  SPONSOR) 

(N  TYPENAME) 

CHIP 

NP 


(G-FRAME) 

(DB/CONFERENCE) 


(PREP  (DEFAULT  ''at")) 
(NP  SELF)  U 


CHIP 
PP 

(G-FRAME) 

(DB/CONFERENCE) 


(NP  SELF) 

V ACTION) 

(ADJ  TRAVEL/MONEY) 
(N  UNITS) 

CHIP 

S 

(G-FRAME) 

(DB/CONTRACT) 


(DET  "The") 
ADJ  YEAR) 
(ADJ  SPONSOR 
(ADJ  PROJECT 
(N  TYPENAME) 
CHIP 
NP 

G-FRAME) 

DB/CONTRACT) 
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1418 


FRAME 

CREATOR 

TYPE 

INSTANCE/ OF 
G-FRAME/OF 

1419 
FRAME 

CREATOR 

TYPE 

INSTANCE/OF 

G-FRAME/OF 

1420 
FRAME 

CREATOR 

TYPE 

INSTANCE/ OF 
G-FRAME/OF 

1421 
FRAME 


CREATOR 

TYPE 

INSTANCE/ OF 
G-FRAME/OF 

1422 

FRAME 


CREATOR 

TYPE 

INSTANCE/OF 

G-FRAME/OF 

1423 

FRAME 


CREATOR 

TYPE 

INSTANCE/OF 

G-FRAME/OF 


(PREP  (DEFAULT  "for")) 
(NP  SELF) 

CHIP 

PP 

(G-FRAME) 

(DB/CONTRACT) 


(DET  "The") 

(ADJ  MODALITY) 

N TYPENAME) 

(PP  COST/OF  (USE  "of")) 

CHIP 

NP 

(G-FRAME) 

(DB/COST) 


(NP  SELF) 

(V  "is") 
(ADJ  VALUE) 
(N  UNITS) 
CHIP 
S 

(G-FRAME) 

(DB/COST) 


(DET  "The") 

(ADJ  TYPE) 

(ADJ  MODE/ OF/TRANSPORT) 

(N  TYPENAME) 

(PP  FARE/START  (USE  "from")) 
(PP  FARE/END  (USE  "to")) 

CHIP 

NP 

(G-FRAME) 

(DB/FARE) 


(NP  SELF) 

(V  ACTION) 
ADJ  VALUE) 
(N  UNITS) 
CHIP 
S 

(G-FRAME) 

(DB/FARE) 


'DET  "The") 

(ADJ  "registration") 

(N  TYPENAME) 

(PP  REGISTRATION/FEE/OF  (USE  "for")) 

CHIP 

NP 

(G-FRAME) 

(DB/FEE) 
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r 


1424 

FRAME 


CREATOR 

TYPE 

INSTANCE/ OF 
G-FRAME/OF 

1425 

FRAME 


CREATOR 

TYPE 

PRECONDITION 


FRAME 


CREATOR 

TYPE 


1429 

FRAME 


CREATOR 

TYPE 

PRECONDITION 

INSTANCE/OF 

G-FRAME/OF 


(NP  SELF) 

(V  ACTION) 
(ADJ  VALUE) 
(N  UNITS) 
CHIP 
S 


G-FRAME) 

DB/FEE) 


INUMBER  TRIP  #OPT«) 

NP  TRAVELER  •OPT*) 

PREP  "to") 

NP  (FUNCTION  GENLIST  DESTINATION)) 
PP  TIME  #OPT#) 

CHIP 

S 

(SHORT?) 


i INSTANCE/OF 

(G-FRAME) 

1 G-FRAME/OF 

(DB/TRIP) 

1426 

FRAME 

(NP  TRAVELER) 
(V  ACTION) 

(BP  SELF) 

_ CREATOR 

CHIP 

■ TYPE 

S 

INSTANCE/OF 

(G-FRAME) 

G-FRAME/OF 

(DB/TRIP) 

|i  1427 

FRAME 

(PREP  (DEFAULT 
(NP  SELF) 

f CREATOR 

CHIP 

1 TYPE 

PP 

INSTANCE/OF 

(G-FRAME) 

| G-FRAME/OF 

(DB/TRIP) 

■ 1428 

(POSS  TRAVELER) 
N TYPENAME) 

(BP  SELF) 

CHIP 

NP 


| 

INSTANCE/OF 

(G-FRAME) 

G-FHAME/OF 

(DB/TRIP) 

(POSS  TRAVELER) 
(N  TYPENAME) 
CHIP 
NP 

(SHORT?) 


(G-FRAME 

(DB/TRIP 


1430 

FRAME 


CREATOR 

TYPE 

INSTANCE/ OF 
G-FRAME/OF 

1431 

FRAME 

CREATOR 

TYPE 

INSTANCE/ OF 
G-FRAME/OF 

1432 

FRAME 

CREATOR 

TYPE 

INSTANCE/ OF 
G-FRAME/OF 

1433 

FRAME 

CREATOR 

TYPE 

INSTANCE/OF 

G-FRAME/OF 

1434 
FRAME 


CREATOR 

TYPE 

INSTANCE/OF 

G-FRAME/OF 

1435 

FRAME 


CREATOR 

TYPE 

INSTANCE/OF 

G-FRAME/OF 


(PP  STARTING/POINT  (USE  "from")) 
(PREP  "to") 

(NPL  (FUNCTION  GENLIST  DESTINATION) 
(PP  TIME  *OPT») 

CUP 

BP 


) 


G-FRAME) 

DB/TRIP) 


(PREP  (DEFAULT  "by")) 
(NP  SELF) 

CHIP 

PP 

(G-FRAME) 

(FARE/TYPE) 


(N  (FUNCTION  DLENGTH/OF/TIME) ) 

CHIP 

NP 

(G-FRAME) 

(LENGTH/OF/TIME) 


(PREP  (DEFAULT  "for")) 
(NP  SELF) 

CHIP 

PP 

(G-FRAME) 

(length/of/time: 


(NP  (FUNCTION  [LAMBDA  (X) 

(DNAME  X T] 

SELF)) 

CHIP 

POSS 

(G-FRAME) 

(PERSON) 


IQWORD  "What") 
V "is") 

DET  "the") 

N ARG1 ) 

PREP  "for") 
DET  "this") 

N ARG2) 

CHIP 

S 

(G-FRAME) 

(Q1) 
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1436 


FRAME 


CHhh'-'JH 

TYPE 

INSTANCE/ OF 
G-FRAME/OF 

1437 

FRAME 


CREATOR 

TYPE 

INSTANCE/ OF 
G-FRAME/OF 

1438 

FRAME 


CREATOR 

TYPE 

INSTANCE/OF 

G-FRAME/OF 

1 439 

FRAME 


CREATOR 

TYPE 

INSTANCE/OF 

G-FRAME/OF 

1440 

FRAME 


CREATOR 

TYPE 

INSTANCE/OF 

G-FRAME/OF 


iWWORD  "When") 
V "is") 

DET  "the") 

N "traveler") 
V "leaving") 
NP  ARG1 ) 

CHIP 

S 

(G-FRAME) 

(Q2) 


1QW0RD  "When") 

V "is") 

DET  "the") 

N "traveler") 

V "arriving") 

PP  ARG1  (USE  "in")) 
CHIP 
S 

(G-FRAME) 

(Q3) 


(NP  "What") 

(V  "is") 

(DET  "the") 

(N  "fare") 

(PP  ARG1  USE  "from")) 
PP  ARG2  USE  "to")) 
(PP  ARG3  (USE  "by")) 
CHIP 

S 

(G-FRAME) 

(Q4) 


;aux  "Do"; 

NP  "you" 

V "mean"; 

!npL  (FUNCTION  [LAMBDA 


CHIP 

S 


ARG4) ) 


I 


X) 

GENLIST  X (QUOTE  OR] 


(G-FRAME) 

(Q5) 


(NP  "Whom") 
(AUX  "do") 
(NP  "you") 
(V  "mean") 
CHIP 
S 

(G-FRAME) 

(Q6) 
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..  B i-|iy it  T 


114141 

FRAME 


CREATOR 

TYPE 

INSTANCE/ OF 
G-FRAME/OF 

114142 

FRAME 


CREATOR 

TYPE 

INSTANCE/OF 

G-FRAME/OF 

114 143 

FRAME 

CREATOR 

TYPE 

INSTANCE/ OF 
G-FRAME/OF 

1141414 

FRAME 


CREATOR 

TYPE 

INSTANCE/OF 

G-FRAME/OF 


IADJ  "What") 

N ARG1 ) 

AUX  "should") 
N "I") 

V "use") 

PREP  "in") 

DET  "the") 

ADJ  ARG2) 

N "slot") 

CHIP 

S 

(G-FRAME) 

(Q7 ) 


!ADJ  "Which") 

N "value") 

AUX  "should") 
N "I") 

V "use") 

IPUNC  ":") 

N "OLD") 

PUNC  "=") 

NP  ARG1 ) 

PUNC  ",") 

N "NEW" ) 

PUNC  "r") 

NP  ARG2) 

( CON J "or") 

(N  "BOTH") 

CHIP 

S 

(G-FRAME) 

^Q8) 


(AUX  "Is") 

NP  ARG1 ) 

(V  "covered") 

(PP  ARG2  (USE  "by")) 

CHIP 

S 

(G-FRAME) 

(Q9) 


I DET  "The") 

ADJ  "following") 
N ARG1 ) 

N "description") 
AUX  "has") 

AUX  "been") 

V "completed") 
CHIP 
S 

(G-FRAME) 

(SI) 
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1445 


FRAME 


CREATOR 

TYPE 

INSTANCE/ OF 
G-FRAME/OF 

1446 

FRAME 


CREATOR 

TYPE 

INSTANCE/ OF 
G-FRAME/OF 

1 447 

FRAME 


CREATOR 

TYPE 

INSTANCE/ OF 
G-FRAME/OF 

1448 

PRECONDITION 

FRAME 

CREATOR 

TYPE 

INSTANCE/ OF 
G-FRAME/OF 

1449 

FRAME 

CREATOR 

TYPE 

INSTANCE/ OF 
G-FRAME/OF 

1450 

FRAME 

CREATOR 

TYPE 

INSTANCE/OF 

G-FRAME/OF 


IPRON  "I") 

AUX  "cannot") 

V "find") 

DET  "a") 

N "referent") 

PREP  "for") 

NP  (FUNCTION  GPRIN1  ARG1 ) ) 
CHIP 
S 

(G-FRAME) 

(S2) 


!NP  "I") 

VP  "have") 

DET  "a") 

ADJ  "previous") 
N "value") 

PREP  "of") 

NP  ARG1 ) 

ADJ  "stored") 
CHIP 
S 

(G-FRAME) 

(S3) 


(NP  TIME/OF  (OMIT  TIME)) 
(V  "is") 

(PP  SELF) 

CHIP 

S 

(G-FRAME) 

(TIME/PERIOD) 


(NOT  (POINT-TIME?  ITEM)) 

PP  BEGIN/TIME  (USE  "from")) 
(PPY  END/TIME  (USE  "to")) 
CHIP 
PP 

(G-FRAME) 

(TIME/PERIOD) 


(PP  BEGIN/TIME) 

CHIP 

PP 

(G-FRAME) 

(TIME/PERIOD) 


(PP  END/TIME) 

CHIP 

PP 

(G-FRAME) 

(TIME/PERIOD) 
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1451 


FRAME 

CREATOR 

TYPE 

INSTANCE/OF 

G-FRAME/OF 

1452 

FRAME 

CREATOR 

TYPE 

INSTANCE/ OF 
G-FRAME/OF 

1453 

PRECONDITION 

FRAME 

CREATOR 

TYPE 

INSTANCE/ OF 
G-FRAME/OF 

1454 

FRAME 

CREATOR 

TYPE 

INSTANCE/OF 

G-FRAME/OF 

1455 

FRAME 

CREATOR 

TYPE 

INSTANCE/ OF 
G-FRAME/OF 

1456 

FRAME 

CREATOR 

TYPE 

INSTANCE/ OF 
G-FRAME/OF 

1457 

PRECONDITION 

FRAME 


CREATOR 

TYPE 

INSTANCE/ OF 
G-FRAME/OF 


(PP  DURATION  (USE  "for")) 

CHIP 

PP 

(G-FRAME) 

(TIME/PERIOD) 


(ADJ  BEGIN/TIME) 

CHIP 

ADJ 

(G-FRAME) 

(TIME/PERIOD) 


(HAS-DAYS?  ITEM) 

PREP  (DEFAULT  "on")) 
(NPY  SELF) 

CHIP 

PP 

(G-FRAME) 

(TIME/POINT) 


(NP  SELF) 

CHIP 

PP 

(G-FRAME) 

(TIME/POINT) 


(NP  (FUNCTION  DTJME/ POINT  SELF)) 

CHIP 

NP 

(G-FRAME) 

(TIME/POINT) 


(PREP  (DEFAULT  "on")) 
(NPY  SELF) 

CHIP 

PPY 

(G-FRAME) 

(TIME/POINT) 


(NEWYEAR  ITEM) 
NP  SELF) 

PUNC  »,") 
(NUMBER  YEAR) 
CHIP 
NPY 

(G-FRAME) 

(TIME/POINT) 
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1 4S8 


FhAME 

CREATOR 

TYFE 

INSTANCE/ OF 
G-FRAME/OF 

1459 

FRAME 

CREATOR 

TYPE 

INSTANCE/ OF 
G-FRAME/OF 

1460 
FRAME 


CREATOR 

TYPE 

PRECONDITION 

INSTANCE/ OF 
G-FRAME/OF 

1461 

PRECONDITION 

FRAME 


CREATOR 

TYPE 

INSTANCE/ OF 
G-FRAME/OF 

1462 

FRAME 


CREATOR 

TYPE 

INSTANCE/OF 

G-FRAME/OF 

1463 

FRAME 

CREATOR 

TYPE 

INSTANCE/OF 

G-FRAME/OF 


(NP  SELF) 

CHIP 

NPY 

(G-FHAME) 

(TIME/POINT) 


(N  (FUNCTION  DMONTH  SELF)) 
(K  YEAR) 

CHIP 

ADJ 

(G-FRAMS) 

(TIME/POINT) 


(NUMBER  TRIP  *OPT») 

N TRAVELERS  *OPT*) 

PREP  "to") 

(NP  ( FUNCTION  GENLIST  DESTINATION)) 
(PP  TIME  *OPT») 

CHIP 

S 

(SHORT?) 

(G-FRAME) 

(TRAVEL/PLAN) 


( IGREATERP  (LINKFOL  ITEM  (QUOTE  TRAVELERS)) 

(ADJ  ^TRAVELERS) 

( N "people") 

V ACTION) 

(BP  SELF) 

CHIP 

S 

(G-FRAME) 

(TRAVEL/PLAN) 


(ADJ  TRAVELERS) 
(N  "person") 

(V  "is  going") 
(EP  SELF) 

CHIP 

S 

(G-FRAME) 

(TRAVEL/PLAN) 


(N  #TRAVELERS) 
(BP  SELF) 

CHIP 

NP 

(G-FRAME) 

(TRAVEL/PLAN) 
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1464 


FRAME 

CREATOR 

TYPE 

INSTANCE/OF 

G-FRAME/OF 

1465 

FRAME 


CREATOR 

TYPE 

INSTANCE/ OF 
G-FRAME/OF 


(PREP  "for") 
(NP  SELF) 

CHIP 

PP 

(G -FRAME) 
(TRAVEL/PLAN) 


(PREP  "to") 

(NPL  (FUNCTION  GENLIST  DESTINATION)) 
(PP  TIME  «OPT*) 

CHIP 

BP 

(G-FRAME) 

(TRAVEL/PLAN) 
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1 . 5 A Generated  Description  of  Uie  Stored  Trips 

TNAVELNKT  contains  c.  fairly  complete  representation  of  the  BBN  speech 
understanding  grt.p's  travel  budget  for  the  period  from  November,  1974  to 
December,  197b.  This  section  contains  a set  of  descriptions  of  the  trips 
taken  during  that  period.  The  descriptions  were  produced  by  the  response 
generation  program.  Note  that  years  are  given  only  when  the  year  changes 
from  one  date  description  to  another.  The  program  does  this  to  avoid 
needless  repetition  in  a dialogue  setting.  The  descriptions  were  produced 
by  invoking  the  following  command: 

(lor:  every  x / (find:  (instance/of  'db/trip) 

(modality  'taken))  : t ; 

(output:  x] 

JERRY  WOLF  WENT  from  BOSTON,  MASSACHUSETTS  to  WASHINGTON  D.C.  on  May  1st, 
1975. 

JERRY  WOLF  WENT  from  BOSTON,  MASSACHUSETTS  to  ST  LOUIS,  MISSOURI  from 
November  5th,  1974  to  November  8th. 


BILL  WOODS  WENT  from  BOSTON,  MASSACHUSETTS  to  SAN  DIEGO,  CALIFORNIA  from 
March  11th,  1975  to  March  1 6th . 

BILL  WOODS  WENT  from  BOSTON,  MASSACHUSETTS  to  LOS  ANGELES  from  January  25th 
to  February  1st. 

BILL  WOODS  WENT  from  BOSTON,  MASSACHUSETTS  to  SAN  FRANCISCO,  CALIFORNIA 
from  January  13th  to  January  17th. 

BILL  WOODS  WENT  from  BOSTON,  MASSACHUSETTS  to  WASHINGTON  D.C.  from  January 
7th  to  January  8th. 

BILL  WOODS  WENT  from  BOSTON,  MASSACHUSETTS  to  NEW  YORK  CITY,  NEW  YORK  on 
December  6th,  1974. 

BILL  WOODS  WENT  from  BOSTON,  MASSACHUSETTS  to  WASHINGTON  D.C.  on  December 
3rd. 
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BILL  WOODS  WENT  from  BOSTON,  MASSACHUSETTS  to  WHITE  PLAINS,  NEW  YORK  on 
November  22nd. 

JOHN  MAKHOUL  WENT  from  BOSTON,  MASSACHUSETTS  to  ST  LOUIS,  MISSOURI  from 
November  5th  to  November  8th. 


JOHN  MAKHOUL  WENT  from  BOSTON,  MASSACHUSETTS  to  LOS  ANGELES,  and  SANTA 
BARBARA,  CALIFORNIA  from  December  8th  to  December  10th. 

JOHN  MAKHOUL  WENT  from  BOSTON,  MASSACHUSETTS  to  WASHINGTON  D.C.  from 
February  2nd,  1975  to  February  4th. 

JOHN  MAKHOUL  WENT  from  BOSTON,  MASSACHUSETTS  to  AUSTIN,  TEXAS  from  April 
6th  to  April  11th. 

JOHN  MAKHOUL  WENT  from  BOSTON,  MASSACHUSETTS  to  PARIS,  FRANCE,  GRENOBLE, 
FRANCE,  and  TURIN,  ITALY  from  June  9th  to  June  14th. 

LYNN  COSELL  WENT  from  BOSTON,  MASSACHUSETTS  to  SAN  FRANCISCO,  CALIFORNIA 
from  July  27th  to  July  30th. 

LYNN  COSELL  WENT  from  BOSTON,  MASSACHUSETTS  to  LOS  ANGELES,  and  SANTA 
BARBARA,  CALIFORNIA  froru  December  8th,  1974  to  December  13th. 

JOHN  MAKHOUL  WENT  from  BOSTON,  MASSACHUSETTS  to  PHILADELPHIA,  PENNSYLVANIA 
from  February  24th,  1975  to  February  25th. 

BILL  MERRIAM  WENT  from  BOSTON,  MASSACHUSETTS  to  WASHINGTON  D.C.,  LOS 
ANGELES,  and  SAN  FRANCISCO  CALIFORNIA  from  March  1 4th  to  March  22nd. 

JOE  BECKER  WENT  from  BOSTON,  MASSACHUSETTS  to  SAN  FRANCISCO,  CALIFORNIA 
from  March  17th  to  March  23rd. 

VICTOR  ZUE  WENT  from  BOSTON,  MASSACHUSETTS  to  SANTA  BARBARA,  CALIFORNIA 
from  February  1 8 th  to  February  23rd. 
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JOHN  MAKHOUL  WENT  from  BOSTON,  MASSACHUSETTS  to  WASHINGTON  D.C.  on  October 
16th. 

BILL  WOODS  WENT  from  BOSTON,  MASSACHUSETTS  to  JUAREZ,  MEXICO  from  October 
15th  to  October  17th. 

JOHN  MAKHOUL  WENT  fr^  BOSTON,  MASSACHUSETTS  to  BAGHDAD,  IRAQ,  and  BEIRUT, 
LEBANON  from  November  25th  to  December  11th. 

JERRY  WOLF  WENT  from  BOSTON,  MASSACHUSETTS  to  SAN  FRANCISCO,  CALIFORNIA 
from  November  3rd  to  November  8th. 

RICH  SCHWARTZ  WENT  from  BOSTON  MASSACHUSETTS  to  SAN  FRANCISCO  CALIFORNIA 
from  November  3rd  to  November  8th. 
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